Polityczne niepokoje sprawiły, że zdegradowane grupy społeczne zmieniły się w piratów, którzy zaczęli przeprowadzać zamorskie wyprawy łupieżcze, w celu odzyskania utraconego statusu, a w dalszej kolejności także zdobycia nowych ziem.
Kolonizacja Grenlandii thumb|250px|Osiedle Wschodnie na Grenlandii
Około 874 roku wikingowie odkryli Islandię, która do 930 roku została w pełni skolonizowana. Szybki przyrost ludności doprowadził w 975 roku do przeludnienia i głodu, co skutkowało silną potrzebą zajęcia nowych terenów. Pogłoski o nieznanych ziemiach leżących na zachodzie, rozsiewane prawdopodobnie przez irlandzkich podróżników, doprowadziły do odkrycia w 982 roku Grenlandii. Według islandzkich sag dokonali tego wikingowie pod wodzą Eryka Rudego. Choć nie ma żadnych przesłanek, by wątpić w autentyczność tych informacji, to jednak nie mogą one być traktowane jako najważniejszy dowód, ponieważ ucieleśniają literacką specyfikę średniowiecznej Islandii, która nie zawsze była rzetelna.