Kiedy Olaf ma osiemnaście lat, postanawia udać się do Norwegii, by oddać cześć królowi Haraldowi. Tam zaprzyjaźnia się z jego matka, Gunnhildr, która gdy tylko dowiaduje się, że Olaf zamierza popłynąć do Irlandii i odszukać dziadka, przygotowuje dla niego statek i 60 osobową załogę. Jednakże okręt osiada on na mieliźnie w dodatku z dala od portu. Miejscowi Irlandczycy domagają się jego oddania, gdyż zgodnie z irlandzkim prawem mają taki przywilej. Jednakże Olaf, który płynnie mówi w ich języku, odmawia, a gdy usiłują zająć statek, siłą odpiera atak.
Przypadkiem w pobliżu pojawia się król Mýrkjartana. Olaf wyjaśnia mu, że jest synem jego córki Melkorki i na dowód pokazuje mu pierścień, który kiedyś otrzymała od niego w prezencie. Król, po jego dokładnym obejrzeniu, uznaje Olafa za swojego krewnego i zabiera do siebie, gdzie spędza zimę i walczy z najeźdźcami. Mýrkjartana proponuje mu również koronę, ale Olaf odrzuca ofertę i powraca do domu na Islandii