Рассказы Эйрика упали на благодатную почву. Мысль отправиться на поиски нового места для жизни в незаселенную страну, такую же, какой всего сто лет назад была Исландия, должна была казаться людям вполне заманчивой. Помимо пастбищ, новых поселенцев привлекала местная дичь — северные олени, тюлени и моржи. Первое поселение скандинавов, впоследствии известное как Восточное поселение (Eystribygð), раскинулось на южной оконечности Гренландии. Археологи обнаружили здесь около 500 усадеб, протянувшихся на север вдоль побережья еще до одной небольшой общины, которую иногда называют Средним поселением.

Его общественным и политическим центром был Братталид, где стояло поместье Эйрика. Окрестные земли он, недолго думая, назвал Эйриксфьорд (сегодня это место известно под своим иннуитским названием Кассиарсук, а фьорд зовется Тунуллиарфик). Археологи обнаружили остатки дома Эйрика — это было внушительное сооружение с выложенным каменными плитами полом, окруженное вспомогательными постройками, в том числе стойлами для животных. Рядом стояла крохотная дерновая церковь, возведенная (как говорит сага) для его жены Тьодхильды. Эйрик не разделял взглядов жены и до самой смерти хранил верность старым традициям — эти духовные разногласия во многом омрачали их отношения. В неустановленном месте недалеко от Братталида происходили первые тинги в Гренландии. Этот район столетиями сохранял свое значение, но позднее центр переместился в епископство в Гардаре, основанное в XII веке в соседнем с Братталидом фьорде.

Еще одним важным местом в Восточном поселении был Херьольфснес; он располагался на расстоянии от главного центра, но занимал удачную позицию как раз в том месте, куда подходили корабли из Исландии. Поселение основал Херьольф Бардарсон, прибывший сюда в числе первых вместе с Эйриком. Херьольфснес эффективно развивался как транзитный порт, местные жители первыми узнавали все новости с востока и вели оживленную торговлю, снабжая путешественников вещами, о необходимости которых те раньше не подозревали.

На побережье дальше к северу вскоре была основана вторая скандинавская колония, известная как Западное поселение (Vestribygð). Здесь идентифицировано около 100 усадеб. В обоих случаях скандинавы селились в прибрежных районах, отличающихся умеренным климатом, а также во фьордах и долинах, где можно было развивать пастбищное сельское хозяйство. Как и в других регионах Северной Атлантики, при строительстве и организации хозяйства они придерживались своих культурных традиций. Дерновые и каменные крестьянские дома, руины которых можно увидеть до сих пор, во многих отношениях аналогичны найденным в Исландии и на Фарерских островах. То же можно сказать об использовании системы приусадебных и удаленных участков: ближайшие к жилищам земли засевались, а расположенные дальше были отданы под выпас скота. Большое значение для местной экономики имела ежегодная охота на моржей, ради которой отправлялись далеко на север, к водам современного залива Диско. Эта опасная поездка в северные охотничьи угодья (Norðrsetur) длилась много недель, но давала колонистам ценное сырье для собственных нужд и для торговли с Исландией и Скандинавией.