It's possible to do that, it's only a bit hard if you are at war with ALL neighbouring factions.

In this case, you are doing it wrong XD