Einar er omtalt i mange av de norrøne sagaene, mest detaljert i Orknøyingenes saga som trolig har vært kilden til de andre. Han er også nevnt i den islandske landnåmaboka, hvor det i kafli 82 er en formulering som kunne tyde på at det kan ha eksistert en egen saga om ham.