Согласно житию, Брендан решил отправиться в Британию по следующей причине: он хотел искать там суда над самим собой из-за трагического происшествия с одним из его монахов. Однажды Брендан оставил на берегу свою лодку, в которой сидел охранявший ее псаломщик (psalm-chettlaidh). Разыгралась буря, и брат псаломщика сказал Брендану: «Наверное, утонет мой брат в этой лодке, и лодка наверняка разобьется, и утонет он, и тела его не найдут». На что Брендан в страшном гневе ответил: «Если ты тут изображаешь, что тебе его жалко больше, чем мне, то встань сам на его место, и исполняй его обязанности». Брат псаломщика отправился по приказу Брендана и тут же утонул; сам же псаломщик остался невредим — волны моря расступились перед ним, как перед Моисеем[1325]. Через некоторое время Брендана стала мучить совесть из-за гибели брата псаломщика; он просил суда над собой у святых Ирландии; те безуспешно искали ответа в Писаниях. Святая Ита, воспитательница Брендана, посоветовала ему отправиться за решением за море[1326].

После этого Брендан пошел в британские земли по требованию своей приемной матери[1327], в место, где пребывал Гильда-британец (Gillas Bretnach) с тринадцатью мужами; как сказал в своем стихотворении Мо Куа, сын Долкана[1328]:

После очень долгого и утомительного странствования он достиг земли бриттов, и после путешествия по грубой, странной, тупо-безумной земле бриттов Гильда-британец сказал своему народу приготовить им большой пир: «К нам сюда сейчас придут, — сказал он, — люди святые и работящие, глава веры и благочестия, апостол Павел, воскресший в человеческом облике, отец, утомленный землей и морем — Брендан, сын Финнлаэга».

Брендан достиг земли бриттов в зимнее время, пробыв в пути три года. Гильда велел поставить на двери града[1333] семь железных замков, чтобы удостовериться в святости и вере чужестранцев. После этого Брендан пришел ко граду Гильды, чтобы поговорить с самим Гильдой; и в ту ночь, когда они отправились ко граду, выпал большой снег, так что вся земля была полна, и доходил он людям до пояса. Однако снег не приблизился к ним, но был на большом расстоянии от них с каждой стороны.

Тогда привратник сказал им со стены града: «Идите, — сказал он, — и пусть ваши добрые дела откроют вам». Тогда Брендан сказал своему служке, то есть Талмаху: «Встань, — сказал он, — и открой нам дверь». Талмах протянул руку к двери, и эти семь замков тут же сразу разбились. Тут же открылся перед ними этот град, который был в безопасности, потому что казалось, что один он не откроет семь железных замков. И замки после этого уже не нашли.