Tilnavnet «sjøfareren» fikk han på grunn av boken , som forteller historien om hans reise sammen med seksti munker i skinnkledde båter (currach) da han var syv år gammel. De lette etter et «forjettet land» i Atlanterhavet. Stedet har blitt identifisert som Hebridene eller andre øyer nord for Skottland, Island, Kanariøyene og Nord-Amerika, uten at man har kommet til noen enighet. Boken ble skrevet av en utvandret irsk munk og har trekk fra både tidlige kristne skrifter og irsk folklore. Den var meget populær og er bevart i hele 116 manuskripter på latin fra middelalderen; i tillegg finnes den i oversettelse på middelengelsk, fransk, tysk, flamsk, italiensk, provençalsk og norsk. Historien er gjenfortalt i verseform i moderne språkdrakt av Matthew Arnold.