Птицы оказались теми падшими ангелами, что примкнули к Сатане, но не успели согрешить, ибо были низвергнуты в тот же день, что и сотворены. Они могут лицезреть Бога, но отделены от ангелов, что служат Ему. Уже год длится странствие паломников и будет длиться еще шесть лет, но каждый раз Пасху им предстоит праздновать на этом острове, предрекла Брендану чудесная птица. Затем птицы принялись славить Господа, ибо наступила Пасха.
До Пятидесятницы обитали странники в Птичьем раю, пока не последовали дальше и не достигли следующего пристанища — острова, где их встретил некий старец. Они пытались выспросить у него, что это за земля и что за монастырь, к которому их подвел встречный, но тот безмолвствовал. Тогда путники поняли, что перед ними молчальники, не оскверняющие уста пустыми словами, пока не освятят их молитвой. После богослужения аббат поведал путникам, что сам Господь снабжает их удивительными хлебами и им не нужно заботиться о пище. У них есть два источника: чистый — для питья и мутный, но теплый — для омовений. В церкви вся утварь была из хрусталя и светильники зажигались сами собой. Там Брендан желал бы остаться навечно, но ему со спутниками позволено было лишь встретить в святом монастыре Рождество.
И вновь пустились они в плаванье, и достигли того острова, где уже встречали Великий четверг, а затем обнаружили котелок, оставленный на спине морского зверя, и достигли Птичьего рая. До того дня, когда позволено им будет достичь земли, святым обетованной, оставалось пять лет. Они двинулись в путь, и тут их принялось преследовать морское чудовище. Но святой не отчаивался, полагаясь на Господа. И правда, внезапно появилось еще более страшное чудище, разорвало на части преследователя; его мясо странники вскоре обнаружили на острове, к которому причалил их корабль. Так они насытились тем, кто собирался их пожрать.
Странствие продолжалось, и путники достигли еще одного острова. На нем были белые и красные скалы, с которых открывался красивый вид на море. Три хора — детей, отроков и старцев — славили там Господа. Один из монахов сподобился счастья остаться в этом святом месте, как и предсказал Брендан. Прочие же продолжили свой путь, и святой наложил на них пост, пока некая птица не принесла им ветвь, полную чудесных плодов. Вскоре они достигли острова, где росли деревья, в изобилии дававшие эти плоды. Подкрепив силы, странники отправились дальше. В пути гигантский гриф напал на их корабль, но та же птица, что принесла пищу путникам, победила грифа, вырвав ему глаза. И вновь продолжились бесконечные странствия с остановками на тех островах, где уже приходилось праздновать Рождество и Пасху.
Но вот они увидели посреди океана некий мраморный столп, вершина которого исчезала в небесах. Серебряная сеть покрывала эту колонну. Путники оттянули сеть и поплыли вдоль столпа: четыре дня длилось плавание, пока в нише они не обнаружили серебряный кубок и чашу, которые взял Брендан с благодарной молитвой, ибо Господь послал их ему в подтверждение чудес, совершенных во время путешествия. Ветер же понес путников на север, и вскоре они увидели суровый остров, лишенный растительности. Многочисленные кузницы стояли на берегу. Кователи, мрачные и косматые, заметили корабль и принялись бросать в путников раскаленные куски руды, так что море закипало вокруг корабля. Брендан призвал братию молиться, ибо они оказались в пределах преисподней (вспомним кузнецов — кователей перунов, заключенных в Тартар в греческом мифе).
Ветер же гнал корабль дальше, на север, где возвышалась черная, как уголь, гора с отвесными склонами и дым клубился у ее вершины. Только корабль остановился у горы, как один из трех монахов, последними примкнувших к паломникам, оказался у ее подножия во власти демонов, а ветер понес корабль к югу. Отплывая, путники увидели, как вся гора оказалась охваченной огнем.
Плавание продолжалось, и путники увидели голую скалу посреди океана, где сидел некий человек, скрываемый от волн лишь подвешенным куском ткани, но и тот нещадно хлестал его на ветру. То был Иуда. Господь выпустил его из преисподней, ибо был воскресный день, но с заходом солнца предателю предстояло вернуться в огненную гору, где он должен был попеременно мучиться в холодном аду и горячем аду. Кусок же ткани, который был некогда дан Иудой нищему, не принадлежал злодею, поэтому не приносил ему облегчения. Молитва Брендана отдалила муки Иуды, ибо демоны не решились приблизиться к нему в присутствии святого.
Сами демоны сетовали на то, что Брендан лишил их власти: они не смогли привести ни одной пленной души Сатане, пока Брендан пребывал в преисподней. За это они были нещадно выпороты повелителем и стенали над бездной.