Гренландию первым увидел, как рассказывается в исландских сагах, Гуннбьерн Ульвссон. Затем на поиски этой земли отправился Эйрик Рыжий (Рауди), норвежец по происхождению, вынужденный покинуть родную страну из-за совершенных им убийств, впоследствии изгнанный также и из Исландии. Новооткрытую страну он назвал Гренландией — «Зеленой страной». Климат Гренландии в то время был более теплым, на юге острова росла сочная трава, деревья, озера и реки были полны рыбой, в изобилии водились олени, тюлени.