Sagaen om Eirik den vidfarne ble nedtegnet av den islandske presten Jon Tordsson (Jon prestr Þórðar son) på slutten av de to Olavssagaene i Flateybok som ble skrevet på Island helt på slutten av 1300-tallet, sannsynligvis fullført 1394.