Add a mountain range?? Or a river with no crossing. Of course, this would make your map historically inaccurate. Another way is to add a rebel region in there, and hide the rebel city somewhere no faction could get to. This is a bit complicated I'm afraid.

Or how about just editing the alliance and make them very, very friendly with one another?