There is a graph here, on right side of page, that tells more than 1000 words:

It is not that warm as you suggest, in 800AD was a little bit warmer! The name tells a story, why do you think the island is called Greenland? Maybe because it was covered with a white ice cap, isn't it?