Det er mange legender rundt Cathal. Ifølge en av dem skal klostre og hellige steder ha vært de eneste stedene der han og hans mor ikke ble truet av enkedronningens hevn da de flyktet for henne, før han inntok Tairrdelbachs trone. Et av stedene de søkte ly og ble vist vennlighet var hos en mann kalt Sheridan (Ó Sieradáin) i Ballintubber, og da de reiste derfra avla Cathal en ed at han aldri skulle glemme vennligheten som han møtte der. Mange år senere, da han hadde blitt konge, besøkte han igjen landsbyen og Sheridan. På et spørsmål om han kunne gjøre noe for Sheridan, var svaret at Sheridan gjerne ville at landsbyens forfalne kirke ble reparert. Cathal lovet å bygge en ny kirke i stedet for den gamle. Flere år senere møtte han igjen Sheridan, og spurte hvordan han likte kirken. «Hvilken kirke?» svarte Sheridan. Det viste seg at kirken hadde blitt bygget i i Roscommon istedenfor i i Mayo. Kongen lovet da å bygge en større og flottere kirke i Ballintubber (Baile tobair Phádraig). Denne kirken er Ballintubber Abbey, den andre kirken er i dag en ruin.