Torfinn besøkte Norge i 1047 da Harald Hardråde hadde blitt enekonge. Senere, ca. 1049/1050, reiste Torfinn ifølge sagaen gjennom Europa fra Danmark til Roma, hvor han besøkte paven, trolig Leo IX, og fikk syndsforlatelse. Det må ha vært etter dette at han lot bygge en kirke på Birsay.