At some point, he was alleged to have accompanied Swein on a pilgrimage to the Holy Land, but proof is lacking.
Vid ett tillfälle påstods Ealdred ha följt med Swein på en pilgrimsfärd till det heliga landet, men bevis för detta saknas.