En hovedsak i brødrenes regjeringstid ble opprettelsen av et eget norsk erkebispedømme, Nidaros erkebispedømme i 1152/53, der alle tre deltok. Tidligere hadde den norske kirken vært underordnet det fellesnordiske erkebispedømmet i Lund i Danmark (nå en del av Sverige). Selv om pavens utsending Nicholas Breakspear favoriserte Inge; sto de tre halvbrødrekongene sammen bak grunnleggingen av erkebispesetet og de kongelige innrømmelser som ble gitt ved den anledning. I et eget brev som ble utstedt ved denne anledningen står Øystein alene som utsteder og garantist. Trolig hadde han en sentral rolle i denne viktige begivenheten.