The Íslendingabók of Ari Thorgilsson claims that the Norse settlers encountered Gaelic monks from a Hiberno-Scottish mission when they arrived in Iceland.
The Landnámabók claims that the first Norseman to rest his feet on Icelandic soil was a viking by the name of Naddoddr.