In any case, the threat of excom. never scared me much unless i was too big, like the HRE at the beginning and any other faction that has become too large. However sometimes its just so much better to play the Orthodox/Muslims. True the catholics will probably all together turn against you when starting becoming big and send crusades to your lands, but you don't have to worry giving word to anyone and can beat all of them to a satisfying pulp :)
Bookmarks