According to Íslendingabók, the first of the Northmen began to settle in Iceland during the reign of the Norwegian King, Haraldr the Fine-Haired, son of Hálfdan the Black in 870 A.D.
[24]. The first settler from Norway to Iceland, a distance of 610 nautical miles (702 miles), was Ingólfr, in the year Haraldr was 16 years of age, according to Íslendingabók.
[25] Landnámabók, however, names Naddodd as accidentally discovering Iceland on his way to settle in the Faroe Islands, and the group Naddodd sailed with called it Snowland.
[26] Naddodd travelled first to Iceland, and then onto his true destination, the Faroe Islands, (see Figure 2). Naddodd travelled a distance of 290 miles. It is likely that Naddodd travelled much further.