Landnámabók, um manuscrito medieval islandês, descreve em detalhe considerável a colonização da Islândia pelos Nórdicos nos séculos IX e X (em islandês: landnám). De acordo com Landnámabók, a Islândia foi descoberta por Naddod, que estava navegando da Noruega para as Ilhas Faroe, mas se perdeu e ficou à deriva na costa leste da Islândia.[3] Naddod foi de encontro ao litoral de uma terra com uma baía e montanhas próximas onde o que é hoje o povoado de Reyðarfjörður. Embora tivesse escalado uma montanha para procurar por alguma fumaça subindo, vinda de lareiras, ele não viu nenhum sinal de humanos. Naddod decidiu continuar sua jornada até as Ilhas Faroe, mas quando retornou ao seu barco começou a nevar e então denominou a terra de Esnelândia (Snæland; Terra da neve). A ilha mais tarde se tornou conhecida como Islândia (Ísland). (Ver nomes da Islândia).
Era filho do nórdico Asvaldo e irmão de Torir Ásvaldsson,o ancestral de Érico o Vermelho e Leif Eriksson,os descobridores europeus de Groelândia e da América. Teve somente uma filha chamada Ana.