Хотя «ярл Регнвальд был большой щеголь и был о себе очень высокого мнения», он, как кажется, унаследовал меньше пороков викингов и больше добродетелей, чем обычно. Вообще-то его, как и его дядю, почитают на островах как святого. Однако при этом Ренгвальду не были чужды и радости грабительских налетов. Молодость свою он провел в торговых поездках между Норвегией и восточным берегом Англии, но потом оставил торговые корабли и пересел на военные ладьи, чтобы совершать набеги на Гебриды и Ирландию. В довершение картины, он был талантливым скальдом, и сага цитирует многие его стихи.
Когда Регнвальд был одной осенью при норвежском дворе со своим молодым ярлом-соправителем, на него произвели сильное впечатление рассказы о путешествиях одного из гостей. Это был викинг по имени Эйндриди Юный, только что приехавший из Константинополя, где он служил некоторое время в иностранном легионе норманнов — в варяжской гвардии. Этот злой гений будущей экспедиции, Эйндриди, не сразу обнаружил свой характер.
Он вызвался быть их проводником на тот случай, если Регнвальд, следуя примеру конунга Сигурда, снарядит флот в Палестину. Регнвальду же очень хотелось поплавать в удивительных южных морях, и все большее количество норвежских вождей хотели его сопровождать.
По всей вероятности, энтузиасты этого начинания провели несколько советов — при свете пылающих дров и при участии рога с вином. Их решения, возможно, были поспешными, но при этом единогласными. Во-первых, они постановили, что нужно специально строить каждый корабль для такого весьма рискованного предприятия. Во-вторых, для того чтобы команды кораблей не завидовали друг другу, ни на одном судне, за исключением ладьи ярла, не должно быть больше тридцати скамей и не должно быть вообще никаких украшений. Постройка флота и все приготовления должны были занять пару лет.
По достижении предварительной договоренности два оркнейских ярла отплыли домой. Норвежский король предоставил им для этой поездки две маленькие ладьи, которые носили оригинальные имена — «Стрела» и «Помощь». По дороге оба транспортных средства застиг шторм, они были разбиты близ Шетландских островов, однако весь экипаж чудесным образом спасся. «Было темно, и со всех сторон бушевали бурные волны. Ничего не оставалось, как направить корабль к берегу. Все люди спаслись, но большая часть добра была потеряна».
Однако решимости Регнвальда это ничуть не поколебало. Он поспешил на Оркнейские острова, где привлек к своему мероприятию епископа Вильяма Старого и могущественных фригольдеров, обнародовав свой проект. Это вызвало еще больше энтузиазма. Семидесятилетний епископ, полностью одобрив начинание, согласился сам плыть вместе с флотом в качестве капитана одного из кораблей и, поскольку он был клириком из Парижа, в качестве переводчика.
Два года пролетели, и Регнвальд поплыл со своими людьми в Норвегию, где его уже ожидал его корабль в сопровождении большей части флота. Однако отплытие неожиданно задержалось. Повинен в этом был провожатый, Эйндриди. «Эйндриди тянул все лето, утверждая, что будет готов через неделю. Люди ярла были очень недовольны и стали поговаривать, что были путешествия и более далекие, которые совершались без Эйндриди». Когда же отставшая ладья наконец появилась, все увидели, что тот бросил вызов запрету на украшения. Ее «нос и корма были обильно украшены золотом, на носу все покрашено в белый цвет, и вообще все части над водой были раскрашены везде, где это показалось красивым владельцу». Эйндриди, уверенный в собственной значительности, уже тогда гнул свою линию.
Правда, к тому времени лето было на исходе и время было упущено. Приход осенних штормов воспрепятствовал началу похода до начала следующей весны. Регнвальд со всей компанией разочарованных паломников, оркнейцев и норвежцев, поплыл обратно на зимовку на Оркнейские острова. Однако теперь настала очередь разукрашенного корабля Эйндриди быть вынесенным на скалы у Шетландских островов. И вновь и хозяин, и команда добрались до берега целыми и невредимыми, однако пришлось строить другое судно взамен разбившегося. Это послужило причиной еще больших задержек: заказ лишенных деревьев Оркнейских островов на новый корабль нужно было вновь посылать в Норвегию.
Однако этот период ожидания оказался в результате очень насыщенным даже по сравнению с обычной активностью островитян. Регнвальд, очевидно, потратил немало времени в попытках сохранить мир между оркнейцами и своими норвежскими гостями. Убийства, ранения, похищения женщин и многое другое заставляли его постоянно держать руку в кармане, справедливо выплачивая компенсации каждой из сторон. Такие развлечения и общее приподнятое настроение не покидали их большую часть года.