Det er mange legender rundt Cathal. Før han inntok Tairrdelbach mac Ruaidri Ua Conchobairs trone skal han ha vært på flukt for enkedronningens hevn. Ifølge en av legendene skal klostrene ha vært de eneste stedene der han og hans mor ikke ble truet av henne. 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.