Correct me if I'm wrong, but nearly all the immigration to Iceland happened before 1000 CE.
That's why it's such a paradise for DNA research, and why they have websites so you can check how closely you're related to someone before marrying them -- everyone's related to everyone else, at a fairly close level.