Вскоре другая группа викингов во главе с Гардаром обнаружила эту землю, обошла ее и убедилась, что это остров, к тому же достаточно привлекательный. Норвежский хроникер Ари Торгильссон Фроде оставил такое описание: «В те времена Исландия от гор до берега была покрыта лесами, и жили там христиане, которых норвежцы называли папарами. Но позже эти люди, не желая общаться с язычниками, ушли оттуда, оставив после себя ирландские книги, колокольчики и посохи; из этого видно, что они были ирландцами».
Такому острову вполне подошло бы имя Гренландия. Но почему-то норвежцы предпочли назвать его «ледяной землей». По одной из версий, на выбор названия повлияло впечатление от зимовки, которую провел на острове один из князей, викинг Флоки, приплывший из Норвегии. Эти переселенцы не запаслись в достаточном количестве кормом для скота. Зима оказалась долгой и многоснежной, скот погиб. Люди не могли покинуть землю, потому что море было покрыто льдом. С немалыми лишениями они дотянули до лета и вернулись на родину.
Со временем на острове наладилась жизнь не только хозяйственная, но и государственная. В 930 году жители на общем сборе постановили учредить верховный совет — альтинг. Это был первый парламент в мире. Впрочем, примерно на столетие раньше возникла Новгородская республика со своим избираемым гражданами правительством Но она просуществовала сравнительно недолго из-за внутренних распрей и сменилась монархией,
Альтинг позволил жителям острова наводить порядок и согласовывать свои действия, бороться с преступностью. Это обстоятельство сыграло свою роль в открытии новой земли.
Владелец одного из поместий, Эйрик, по прозвищу Рыжий, в ссоре, перешедшей в схватку, убил двух человек. Его осудили на три года ссылки. Обстоятельства этого дела неясны. По-видимому, были какие-то спорные вопросы по владению землей или давние распри; и произошла не просто драка, а целое побоище, в котором участвовали представители двух кланов. Вряд ли убийство было подлым и беспричинным, иначе наказание не было бы сравнительно мягким: три года ссылки. Кстати, отец Эйрика с семьей был выслан из Норвегии в Исландию тоже за убийство. Видно, мужчины в этой семье вообще отличались крутым нравом.
Итак, Эйрик со своими людьми в 981 или 982 году погрузились на дракары — остроносые длинные ладьи — и покинули Исландию. Они знали, что на востоке, в Норвегии, и на юге, в Ирландии и Британии, места нет. На север до неведомых пределов простирался холодный океан. На западе, как рассказывали некоторые моряки, находится какая-то неизвестная земля. Возможно, сам Эйрик прежде во время плаваний подходил к ней.
