Исландские земли во времена жизни Эрика уже были заняты. На одном из поединков за землю Эрик убил человека, после чего исландским судом был приговорён к изгнанию на несколько лет. В
982 году он со своими людьми отплыл на запад. Новую землю он назвал Гренландией ("Зелёной землёй"). В
986 году он вернулся в Исландию и, взяв с собой большое количество людей, вернулся обратно.