W czasie, gdy Irlandczycy odkryli Islandię i rozpoczęli regularne żeglugi, na zachodnim wybrzeżu Norwegii rozwijało się szkutnictwo i umiejętność nawigacji. Osady w głębokich i wąskich fiordach były odcięte od siebie przez wysokie góry i lasy. Dlatego też transport morski wkrótce stał się najważniejszym środkiem komunikacji. Drewno do budowy statków było obfite i uważa się, że na krótko przed rokiem 800 Norwegowie byli w stanie budować statki pełnomorskie. Umiejętność żeglowania rozwijała się najpierw w fiordach i wzdłuż wybrzeża, dzięki czemu izolacja wielu małych miejscowości została przełamana, co w końcu zaowocowało poszukiwaniem otwartego morza i podróżami na zachód. Przed 800 r. ludy nordyckie nie miały prawie żadnych związków z głównym nurtem cywilizacji europejskiej, ale nagle na scenę wkroczyli wikingowie, płynący na elegancko ukształtowanych, szybko pływających i pięknie zdobionych statkach do odległych brzegów.
Samoloty pełnomorskie i pewne umiejętności nawigacyjne były oczywiście warunkiem wstępnym zasiedlenia Islandii. Na Islandii nie znaleziono żadnych pozostałości statków pełnomorskich z epoki Wikingów. Ten statek to statek Oseberg znajdujący się w Muzeum Statków Wikingów w Oslo
Na początku najeżdżali i plądrowali gdziekolwiek się udali lub handlowali z ludźmi, z którymi się zetknęli, ale później osiedlali się w innych krajach, zakładając kolonie. To był okres Wikingów, od około 800 do 1050 roku, początek niezwykle dynamicznej epoki w historii europejskiej eksploracji. Nordyccy wikingowie udali się najpierw na Szetlandy, potem na Orkady, do Szkocji i Irlandii. Tam być może usłyszeli o wyprawach Irlandczyków na Islandię i dlatego szukali tej wyspy na północy, ale mogli też natknąć się na nią przypadkowo. Tak czy inaczej, nie mogło minąć wiele czasu, zanim wikingowie z coraz większą liczbą statków na morzu odkryli Islandię. Statki pełnomorskie były oczywiście warunkiem koniecznym do zasiedlenia Islandii. Nie znaleziono jednak na Islandii szczątków statków z tego okresu, jedynie fragmenty małych łodzi w kurhanach grobowych. Informacji o statkach Wikingów należy szukać w Norwegii, gdzie znaleziono dwa duże statki Wikingów, oraz w Danii, gdzie na dnie fiordu Ros- kilde wydobyto kilka starych statków. Wśród nich był knörr, typ statku uważany za statek towarowy okresu Wikingów. Norwescy żeglarze odkryli Islandię około 850 r. n.e. lub krótko po tym.
Ingólfur Arnarson jest uważany za pierwszego norweskiego osadnika na Islandii. Przybył w 870 lub 874 roku, ale ta druga data jest tradycyjnie uznawana. Zbudował swój dom w Reykjaviku, gdzie jego filary z wysokimi siedzeniami dryfowały na brzeg.
Trzech wikingów jest wymienionych z imienia w źródłach pisanych jako odkrywcy Islandii. Mówi się, że wiking Naddoddur był pierwszym Norsemanem, który przybył na Islandię i nie znalazł żadnych oznak zamieszkiwania przez ludzi. Popłynął z powrotem do Norwegii, nazywając ten kraj Snæland („Kraina Śniegu”). Gardar Svavarsson, szwedzki wiking, popłynął na Snæland. Był pierwszym nordyckim człowiekiem, który opłynął kraj i odkrył, że jest to wyspa. W związku z tym nazwał ją Garðarshólmur („Gardarsholm”). Przezimował w Húsavik nad zatoką Skjálfandaflói. Następnej wiosny, gdy był gotowy do powrotu, stracił ze swego statku łódź, na której znajdował się człowiek o imieniu Náttfari wraz z niewolnikiem mężczyzną i kobietą. Osiedlili się oni w Reykjadalur. Náttfari jest więc pierwszym nordyckim mężczyzną, który osiedlił się na Islandii, ale ponieważ nie przybył tam z własnej inicjatywy, nie został zaliczony do osadników.
Flóki Vilgerðarson, norweski wiking, popłynął do Gardarsholmu, zamierzając się tam osiedlić. Zabrał więc ze sobą rodzinę i inwentarz. Dla orientacji zabrał ze sobą trzy kruki. Gdy wypuścił pierwszego z nich w pewnej odległości od brzegu, odleciał on z powrotem do Norwegii. Gdy drugi został wypuszczony dalej, wrócił na statek, ale później, gdy wypuszczono trzeciego, poleciał prosto przed siebie, kierując swego właściciela na Islandię. Odtąd Flóki nazywano Hrafna-Flóki („Kruk-Flóki”). Żeglowali wzdłuż południowego wybrzeża i do fiordu Vatnsfjörður na północnym wybrzeżu zatoki Breiðifjörður. Tutaj spędzili lato, łowiąc ryby i nie zaopatrując się w siano dla bydła, które w konsekwencji zginęło podczas następnej zimy. Następnej wiosny Flóki wspiął się na górę, by rozejrzeć się po okolicy. Ukazał mu się wtedy widok na fiord wypełniony lodem. „Dlatego nazwali ten kraj Islandią, którą to nazwę nosi do dziś” – czytamy w Landnámie, Księdze osadnictwa.
Po trzech latach spędzonych na Islandii Flóki popłynął z powrotem do Norwegii. Flóki nie miał korzystnych relacji o Islandii, podczas gdy jego załoga o niektórych rzeczach mówiła dobrze, a o innych źle. – Uważa się, że Garðar Svavarsson i Hrafna-Flóki przybyli na Islandię około 865 roku lub później. Tradycyjnie uważa się, że pierwszym nordyckim osadnikiem na Islandii był Ingólfur Arnarson. Gdy ujrzał południowe wybrzeże Islandii, wyrzucił za burtę swoje filary z wysokimi siedzeniami, przysięgając, że zbuduje swój dom tam, gdzie przybiją do brzegu. Ingólfur wylądował na cyplu Ingólfshöfði na południowym wybrzeżu lub w jego pobliżu, gdzie spędził swoją pierwszą zimę w Islandii. Następnej zimy Ingólfur przebywał w Hjörleifshöfði, trzeciej u stóp góry Ingólfsfjall, ale kiedy jego niewolnicy znaleźli wreszcie jego wysoko osadzone filary, które dryfowały na brzegu w Reykjaviku, zbudował tam swój dom.
Oszacowano, że Ingólfur przybył do Islandii w 870 lub 874 roku, przy czym ta ostatnia data jest tradycyjnie uznawana za rok, w którym rozpoczęło się osadnictwo nordyckie na Islandii. Żoną Ingólfura była Hallveig Fróðadóttir, pierwsza gospodyni w Reykjaviku. Epoka osadnictwa trwała około 60 lat, kończąc się w 930 roku, kiedy to w Þingvellir ustanowiono zgromadzenie ogólne, Althing. W tym okresie na Islandii osiedliło się około 10-20 tysięcy ludzi, głównie z zachodniej Norwegii, Wysp Szkockich i Irlandii. Było to pierwsze stałe osiedlenie się Europejczyków po drugiej stronie oceanu i jako takie było ważnym wydarzeniem historycznym. Osiedlenie się Norsemenów na Islandii było naturalną kontynuacją ich najazdów z Norwegii na zachód. Wkrótce po osiedleniu islandzcy żeglarze odkryli, że na zachód od Islandii znajduje się ląd.
Landnáma (Księga Osiedli) opowiada, że wiking Gunnbjörn dryfował na zachód od Islandii, docierając do ziemi zwanej Gunnbjarnarsker („Gunnbjörn Skerries”). Snæbjörn galti odnalazł tę ziemię ponownie w 970 r. Eiríkur rauði (Eryk Czerwony) urodził się w Drangar na północno-zachodnim wybrzeżu Islandii. Jego synem był Leifur heppni Eiriksson (Leif Ericsson Szczęśliwy). Eryk Czerwony popłynął na zachód około 982 r., szukając Gunnbjarnarsker. Dopłynął do wschodniego wybrzeża Grenlandii, a następnie na południe wzdłuż wybrzeża, wewnątrz lodu dryfującego. Był wtedy pierwszym człowiekiem, o którym wiadomo, że opłynął Hvarf (Przylądek Pożegnalny), najbardziej wysunięty na południe kraniec Grenlandii. Kiedy dotarł do zachodniego wybrzeża, znalazł obszary nadające się do zamieszkania. Badał ten region przez trzy lata, nazywając kraj Grenlandią, ponieważ zdał sobie sprawę, że kusząca nazwa przyciągnie więcej osadników.
Po roku spędzonym w domu na Islandii, Eryk ponownie popłynął na Grenlandię w 986 roku, teraz w towarzystwie 25 statków i ponad 300 osadników z Islandii. Tylko 14 z tych statków dotarło bezpiecznie na tereny osadnicze, pozostałe zaginęły na morzu lub wróciły z powrotem do Islandii. Islandzkie osady w południowo-zachodniej Grenlandii znajdowały się w dwóch regionach: Jeden nazywał się Eystribyggð („Wschodnia Osada”), obecnie dzielnica Julianeháb, a drugi Vestribyggd („Zachodnia Osada”), obecnie dzielnica Godtháb. Eryk Czerwony zbudował swój dom w Brattahlíð na dolnym końcu Eiríksfjörður („Fiord Eryka”), zwanym obecnie Kagssiarssuk. Brattahlíð był później centralnym punktem islandzkiego osadnictwa na Grenlandii, a kościół Þjóðhild został tam zbudowany.
Z okazji jedenastej rocznicy zasiedlenia Islandii w 1974 r. wzniesiono pomnik w Ingólfhöfði, gdzie Ingólfur Amarson, pierwszy norweski osadnik na Islandii, po raz pierwszy zszedł na ląd.
Jednym z osadników, którzy udali się na Grenlandię z Erykiem Rudym, był Herjólfur. Mieszkał on w Eyrarbakki (Eyrar) na południowo-zachodnim wybrzeżu Islandii. Jego synem był Bjarni Herjólfsson. Kiedy tego samego lata wrócił do domu z podróży zagranicznej, powiedziano mu, że jego ojciec wyemigrował na Grenlandię. Mimo późnej pory roku, Bjarni wyruszył na swoim statku, by podążyć za ojcem na Grenlandię. On i jego ludzie dryfowali na zachód, minęli Grenlandię, dotarli do niskiego zalesionego wybrzeża, popłynęli na północ i północny wschód, aż w końcu dotarli do Herjólfsnes we Wschodniej Osadzie Grenlandii (obecnie Ikigait). Około roku 990 Leif Ericsson wypłynął z Brattahlíð w podróż badawczą na statku Bjarniego Herjólfssona, a uważa się, że sam Bjarni wyruszył z nim w tę podróż na zachód. Podczas tej wyprawy dotarli do Helluland (Ziemia Baffina), Markland (Labrador, Nowa Fundlandia) i obszaru dalej na południe, który nazwali Vinland, ale nie jest pewne, gdzie był ten ląd.
Kilka wypraw zostało podjętych z Brattahlíð około roku 1000 w celu dalszej eksploracji i zasiedlenia Vinland. Przywódcą głównej ekspedycji był Þorfinnur Karlsefni, którego żoną była Guðríður Þorbjarnardóttir. Zamierzali oni osiedlić się na Vinlandii, jednak ze względu na konflikt z tamtejszymi tubylcami, najprawdopodobniej Eskimosami, po dwuletnim pobycie na Vinlandii osadnicy powrócili na Grenlandię. Później Þorfinnur Karlsefni i jego żona Guðríður przenieśli się z powrotem do Islandii wraz z synem Snorri Þorfinnssonem, który urodził się w Vinlandii. Jest on pierwszym znanym białym człowiekiem, który urodził się w Ameryce. Choć stałe osadnictwo na Vinlandii zostało zarzucone w latach około 1000, rybacy z islandzkich osad na Grenlandii mieli tam później stacje, przywożąc ze sobą wiele produktów, zwłaszcza drewna, gdyż jego transport stamtąd był znacznie krótszy niż z Norwegii.
Podróże na Vinlandię nie doprowadziły więc do trwałej kolonizacji kontynentu amerykańskiego przez ludy nordyckie. W epoce wikingów nastąpił koniec wędrówki na zachód, a w ojczyźnie, na Islandii, pozostała jedynie niewielka społeczność. Połączenie z islandzkimi osadami na Grenlandii zostało przerwane wkrótce po 1410 roku, a losy tamtejszych osadników nie są znane. Jedyną stałą osadą w epoce wikingów na nowym lądzie była więc Islandia. Uważa się, że w pierwszych latach osadnictwa nordyckiego na Islandii liczba mieszkańców rosła dość powoli, pierwsi osadnicy zajmowali bardzo duże obszary. Główny napływ osadników na Islandię nastąpił w ciągu kilku lat pod koniec ery osadnictwa, między 890 a 910 rokiem. Osadnicy pochodzili głównie z południowo-zachodniej Norwegii, słynnego obszaru wikingów w epoce osadnictwa. Ziemi było tam niewiele i większość wikingów, którzy najechali na wyspy szkockie i Irlandię, pochodziła właśnie stamtąd.
Powyżej znajduje się mapa pokazująca trasy, którymi podążali nordyccy wikingowie w swoich zachodnich podróżach przed i w trakcie ery osadnictwa islandzkiego. Z zachodniego wybrzeża Norwegii wikingowie płynęli najpierw do Szkocji i Irlandii, gdzie zakładali kolonie. Islandia została zasiedlona zarówno bezpośrednio z zachodniej Norwegii, jak i z osad wikingów w Irlandii i Szkocji. Z Islandii Wikingowie popłynęli na Grenlandię, gdzie założyli Eystribyggð (Wschodnią Osadę) i Vestribyggð (Zachodnią Osadę), obie na zachodnim wybrzeżu Grenlandii. Bjami Herjólfsson około 985 lub 986 roku wypłynął z Islandii na Grenlandię, ale dryfując dalej na zachód odkrył Amerykę. Leifur Eiriksson (Leif Ericson) wypłynął z islandzkiej osady na Grenlandii, by dalej badać amerykańskie wybrzeże w latach 1000-1014, a następnie znalazł ziemię, którą nazwał Vinland, a która nie została ostatecznie zidentyfikowana. Osady wikingów w Ameryce nie były trwałe, gdyż wikingowie wycofali się stamtąd po walkach z aborygenami, najprawdopodobniej eski- mosami. Krótko po 1410 r. związki z osadnictwem islandzkim na Grenlandii zostały przerwane, losy tamtejszych osadników są nieznane.
Później założyli oni kolonie wikingów i w odpowiednim czasie weszli w interakcję z celtycką ludnością tych krajów. Wikingowie brali też celtycką ludność za niewolników i sprowadzali ją do Norwegii. Tak więc podczas islandzkiej ery osadnictwa wikingowie weszli w bliski kontakt z Celtami i musieli być pod znacznym wpływem kultury celtyckiej. W tym czasie w Norwegii nie istniał jednolity naród, ponieważ poszczególne fylki („shires”) były niezależnymi społecznościami. Harald Sprawiedliwy był pierwszym królem, który panował nad większością Norwegii po podbiciu różnych okręgów. Wikingowie z południowo-zachodniej Norwegii dzielnie z nim walczyli, ale w bitwie pod Hafursfjordem pod koniec IX wieku Harald Fairhair odniósł słynne zwycięstwo nad wikingami z zachodniego wybrzeża. Po tym wydarzeniu wielu z nich uciekło z Norwegii do swoich krewnych na wyspach szkockich i w Irlandii, podczas gdy inni udali się na Islandię.
Później wikingowie na wyspach szkockich napadali na miejsca w Norwegii, aż król Harald Fairhair wysłał flotę z wojownikami na wyspy i podbił je. Wtedy kilku wikingów uciekło z wysp szkockich do Islandii. Ale w tym samym czasie, gdy wikingowie zachodnio-norwescy ponosili klęskę zarówno w Norwegii, jak i na wyspach szkockich, norweskie kolonie na innych obszarach również zostały obezwładnione, ponosząc w wielu miejscach ciężkie straty. Zostali wyrzuceni z Dublina w 902 roku, a ich tereny zostały zredukowane zarówno w Szkocji, jak i na Hebrydach. Ponieważ król Harald Fairhair podbił tereny wikingów z zachodniego wybrzeża Norwegii, nie mogli oni już liczyć na żadne wsparcie z Norwegii. Dlatego sytuacja zarówno w Norwegii, jak i na wyspach brytyjskich bez wątpienia sprzyjała masowej emigracji na Islandię w dekadach tuż przed i po roku 900.
Ciekawe jest, że z powodu niewytłumaczalnego losu lub niezwykłego łańcucha zdarzeń to głównie zachodnio-norwescy wikingowie, którzy mieli najbliższy kontakt z Celtami, wyemigrowali na Islandię. Wikingowie, którzy żyli od dwóch lub trzech pokoleń w Irlandii i na wyspach szkockich, nawiązali bliskie stosunki z celtyckimi rodzinami poprzez małżeństwa i przyjaźń, kiedy przenieśli się na Islandię, a wiadomo, że zarówno wolni ludzie, jak i niewolnicy pochodzenia irlandzkiego przybyli wraz z wikingami, aby osiedlić się na Islandii. Jest więc historycznie udowodnione, że ludzie, którzy osiedlili się na Islandii, byli prawie w całości pochodzenia norwesko-irlandzkiego. Nordyckie korzenie dominują jednak w języku, ponieważ wszyscy osadnicy mówili w powszechnym wówczas języku nordyckim, a tylko nieliczne irlandzkie słowa trafiły do języka islandzkiego, z wyjątkiem nazw osobowych i nazw miejscowości.
Z drugiej strony uważa się, że kultura irlandzka miała wielki wpływ na pisanie sag i inne działania literackie Islandczyków. Faktem jest przynajmniej to, że nigdzie indziej w krajach nordyckich pisanie sag nie stało się tak powszechne jak na Islandii. Sagi islandzkie są głównym źródłem informacji o wszystkich krajach nordyckich w epoce wikingów i w okresie istnienia islandzkiej Wspólnoty Narodów. Kultura irlandzka wpłynęła również na islandzkie tradycje religijne i zwiększyła umiejętności nawigacyjne w epoce wikingów. Jak wspomniano powyżej, Irlandczycy płynęli na Islandię na długo przed przybyciem wikingów i nie jest wykluczone, że niektórzy z nordyckich osadników, którzy przybyli z Irlandii, przywieźli ze sobą irlandzkich nawigatorów. Co więcej, może nie być zupełnym przypadkiem, że po tym, jak wikingowie nawiązali kontakt z Irlandczykami i poznali ich umiejętności nawigacyjne, Islandczycy odkryli Grenlandię, a później Vinlandię na kontynencie amerykańskim. Nie sugeruje się jednak, że umiejętności nawigacyjne nordyckich wikingów mogły być niewystarczające do osiągnięcia tego, co zrobili.
Do tej pory źródła historyczne były wykorzystywane przy próbie weryfikacji pochodzenia ludności islandzkiej. Dokonując pomiarów szkieletów w kurhanach z okresu pogańskiego na Islandii i porównując je ze szkieletami z podobnego okresu w Norwegii, Szwecji, Danii oraz z osadami Wikingów na wyspach szkockich i w Irlandii, naukowcy wykazali, że wzrost i kształty głowy wskazują, że osadnicy na Islandii byli głównie pochodzenia zachodnio-norweskiego, podobnie jest z osadami Wikingów w Szkocji i Irlandii. Ludzie ci są mieszanką ludności nordyckiej i celtyckiej. Wreszcie, można zauważyć, że badania grup krwi wykazują, że grupa A jest najczęstsza wśród Norwegów, Szwedów i Duńczyków, podczas gdy grupa O dominuje wśród Islandczyków. Podobne badania na Wyspach Brytyjskich wykazują, że Szkoci i Irlandczycy Północni mają rozkład grup krwi podobny do Islandczyków. Tak więc zarówno archeologia, jak i badania grup krwi potwierdzają historyczne dowody na to, że ludność Islandii jest pochodzenia zachodnio-norweskiego/celtyckiego, podczas gdy język islandzki jest czysto nordycki.