We present a sea-ice record from northern Greenland covering the past 10,000 years. Multiyear sea ice reached a minimum between ~8500 and 6000 years ago, when the limit of year-round sea ice at the coast of Greenland was located ~1000 kilometers to the north of its present position. The subsequent increase in multiyear sea ice culminated during the past 2500 years and is linked to an increase in ice export from the western Arctic and higher variability of ice-drift routes. When the ice was at its minimum in northern Greenland, it greatly increased at Ellesmere Island to the west.

A probabilistic analysis of climate variation during the period AD 1050