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