Bean sendte sin nevø til Armagh på Irland for å studere og hvor han synes å ha lært både latin og gresk. Han kom tilbake til Skottland for å undervise ved sin onkels kloster. Personlige visjoner overtalte Cathróe til å forlate Skottland for å bli pilegrim. Hans biograf forteller at «kongen som styrte landet, Konstantin var hans navn, skyndsomt forsøkte holde tilbake [Cathróe]». Cathróe gikk inn «huset for den hellige Brigit», antagelig klosteret dedikert til sankt Brigid av Kildare ved Abernethy. «En bestemt abbed, kalt Maelodair [Máel Odran]» overtalte kong Konstantin til å gi Cathróe tillatelse til å dra og gi ham hjelp til hans reise. «Deretter ga rivaliserende støtte med gull og sølv, med skrud og hester og de sendte [Cathróe] med guds velsignelse, og ledet av kongen selv kom han til kumbrianernes land». Biografen forteller at kong Dovenaldus styrte kumbrianerne og at han var Cathróes slektning. Kongen fulgte Cathróe til byen Loidis (antagelig Leeds eller Carlisle), «som er grensen mellom kumbrianerne og nordboerne».