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