Эйрика Рыжего за убийства объявили вне закона и изгнали из Исландии. Он поселился в открытой им стране, которую назвал Гренландия (Зелёная земля), так как считал, что в страну с таким красивым названием поедет много людей.
Его сын, Лейв, возвращаясь в Гренландию из Норвегии, попал в страну, о существовании которой раньше и не подозревал. Там были "поля самосеянной пшеницы и виноградная лоза". Лейв провёл там зиму, а после него и другие люди из Гренландии пытались там поселиться.
По современным представлениям, их поселение находилось на побережье Канады.
