I finnes en mindre anekdote fortalt om Tord. I den tiden da Olav Haraldsson styrte i Norge reiste Tord til Det hellige land for å besøke Jerusalem. På vegen møter han en høy og mystisk mann som snakker til ham på norrønt talemål og ber ham om å snu for vegen videre er ikke trygg. Den fremmende spør Tord om han kjenner Hjalte Skeggjasson, og Tord forteller at han er i slekt med denne via ekteskap. Den fremmede ber da Tord om gi sin hilsen til Hjalte, og fortelle ham om denne hendelsen for Hjalte vil da forså hvem han er. Tord gjør som han er blitt bedt om, og gir den fremmedes hilsener til Hjalte når han kommer hjem. Hjalte sier da at den fremmede må ha vært Olav Tryggvason som fortsatt gikk rundt på jorden lenge etter at han tapte slaget ved Svolder.