All Fleets can travel inside else empires without open border treaty, and (is horrible) can colony planet inside yours border (this work in other way) is simple to spot when you play Terran Alliance, and if you don't colonize mars, someone from AI colonize it without war declaration.