Even as an Orthodox Faction I have always been asked permission to enter.....unless I was the target. It can be a bit depressing to be on the recieving end if the AI launches them early in the game.