Read here. Despite its name, Iceland was a very hot spot during the Medieval Period.
Even with its volcanoes now awakening, Iceland is still a chilly place compared to 1,000 years ago. Source of map here. (click on images to enlarge)
Working with biogenic silica (BSi) and total organic carbon (TOC) data obtained from two sediment cores retrieved from Haukadalsvatn (65°03.064'N, 21°37.830'W) -- a lake in northwest Iceland -- and a 170-year instrumental temperature history that was obtained from Stykkisholmur (50 km distant), the authors identified "a broad peak in BSI and lack of a trend in TOC between ca. 900 and 1200 AD," which they described as being indicative of "a broad interval of warmth" that was "coincident with the Medieval Warm Period," and which clearly exhibited much greater warmth than was observed at any time during the Current Warm Period.
More historical charts here. Other climate history postings here. Modern temperature charts.