I really have to say that rival empires are rarely actually seen, AI never get too big without your help.

Also, one time i made a huge mistake with the pope, playing as spain i tried to get on the popes good side so i gave him jerusalem. Thirty or so turns later i get map info and they own the whole middle east! i guess the pope aquired a taste for expansion