Øystein var gift med den norske , fra Steig i Sør-Fron i Gudbrandsdalen. Hun er én av de to norskfødte dronningene fra sagatiden.