Mediante el apoyo del legado papal, Eystein logró fortalecer los lazos entre el monarca y la Iglesia, y la sumisión de aquél ante el papa.