I've noticed the pope isn't very happy too. In 3 out of the 4 campaigns Ive started (only playing 2 long term) the Pope is very hard to keep happy, regular tribute dosn't seem to work and the bonuses from crusades and makig large payments go very quickly. Playing as CS I went from 10 to 3 in 1 turn. The AI factions seem to be having the same problem too, except for Venice. Something must be up but I have no idea what could have caused this.