Конунг согласился с этой разумной просьбой, и Эйнар пообещал исполнить все, о чем его просили.
И вот Арнальд отправился к архиепископу Эцуру, изложил ему свое дело и передал письмо конунга. Архиепископ принял Арнальда очень тепло. Познакомившись с ним поближе, он по достоинству оценил его способности и посвятил его в сан епископа [1124 год]. После этого Арнальд вернулся к конунгу, который принял его очень сердечно. Эйнар привез с собой из Гренландии медведя и подарил его конунгу Сигурду, который в ответ удостоил его больших почестей.
Позднее они, Эйнар и епископ, отправились в путь на одном корабле, тогда как Арнбьёрн Норвежец и другие норманны, желавшие попасть в Гренландию, вышли в море на другом корабле. Но плавание их было не слишком удачным, поскольку они так и не смогли поймать попутный ветер. Тот корабль, на котором были Эйнар и епископ, в конце концов, оказался у берегов Исландии и прибыл в устье Речного Озера под Островной Горой. В то время на Мыске проживал Сэмунд Мудрый. Встретившись с епископом, он предложил ему поселиться на эту зиму у него в доме. Епископ с благодарностью принял это предложение. Эйнар же провел зиму возле Островной Горы.
Когда епископ вместе со своими людьми отправился с корабля к новому жилищу, то по дороге им пришлось остановиться на Островной Равнине. Они сидели на свежем воздухе и отдыхали, когда из дома вышла старая женщина, и в руке у нее была чесалка для шерсти. Она подошла к одному из сидящих и обратилась к нему:
— Эй, парень, можешь укрепить зубец на моей чесалке?
Тот ответил, что может, затем достал из сумки инструменты и выполнил работу так хорошо, что старая женщина осталась очень довольна. А был этот человек не кем иным, как епископом, который на самом деле был мастером на все руки. История же эта свидетельствует о неподдельной скромности этого человека.
Он провел всю зиму на Мыске, и они с Сэмундом прекрасно ладили друг с другом. Об Арнбьёрне и его товарищах не было никаких новостей, поэтому епископ и Эйнар решили, что они таки смогли добраться до берегов Гренландии. С наступлением лета они покинули Исландию и приплыли в Гренландию, в Эйриков Фьорд, где им был оказан самый сердечный прием. Однако и здесь, к величайшему их удивлению, ничего не знали об Арнбьёрне. Прошло еще несколько лет, и все окончательно сошлись во мнении, что они погибли. Епископ учредил свой престол во Дворах и переехал туда. Эйнар и его отец были главной опорой епископа и пользовались его особым расположением.
