Eystein emprendió un viaje a Roma, donde recibiría el palio de manos del papa Adrián IV, pero la muerte del pontífice y las relaciones turbulentas entre el nuevo papa Alejandro III y el emperador Federico Barbarroja evitaron que el viaje llegara a su destino.