The first thing I tend to build when I capture a settlement is religious buildings. The first diplomats I train are immediately sent to rome. I don't know if it was this, or just dumb luck, but I never had any problems with the Pope, and my enemies tended to be excommunicated fairly frequently.