El primer arzobispo de Nidaros, Jon Birgisson, murió en 1157, y con el apoyo del rey, Eystein fue elegido como el sucesor, alrededor de 1158 o 1159.