Sisserändajad asustasid maa elamiskõlblikud piirkonnad umbes 60 aastaga. Peamiselt tuldi Islandile Norrast, aga ka viikingite asundustest Iirimaal, Šotimaal ja mujal Briti saartel. Nad tõid Islandile kaasa oma keldi päritolu naised, teenijad ja orjad. Paremad maad hõivati kiiresti ja nagu praegugi, paiknes asustus peamiselt rannikul, saare lõunaosa tasandikel ja maa teiste osade orgudes. Saare asustamisest räägib Landnámabók, Maa asustamise raamat, milles on ära toodud umbes 430 ümberasuja nimed, samuti nende esiisade ja järeltulijate nimed ning kirjeldatud, millise piirkonna keegi hõivas. Maa asustamise raamat on kirjutatud 12. sajandil ja peegeldab tõenäoliselt tolleaegset maaomandi jaotust. Islandilt on leitud üle 300 paganliku viikingite kalme. Paljud neist pärinevad 9. sajandi lõpust ja 10. sajandi algusest.