A comienzos de su reinado, Federico mantuvo buenas relaciones con el papado, y en el Tratado de Constanza (23 de marzo de 1153), los representantes del rey de Romanos y del papa Eugenio III (1145–1153) acordaron establecer un "status quo" y conservar los elementos esenciales del orden tradicional, en el que emperador protegía al papa y le aseguraba la soberanía sobre la Iglesia, y por su parte, el papa apoyaba al emperador en su ejercicio de poder; pero el pontífice murió antes de que pudiera coronar emperador a Federico.