Olaf casó con Auðr djúpúðga Ketilsdóttir ("Auðr"), hija de Ketil Nariz Chata, señor de las Hébridas, según fuentes islandesas como "Landnámabók", y "saga Laxdæla".