The changing ocean currents lead to climate cooling by bringing cooler breezes to places with higher climates. The cool breezes push the warm air out and leads to the drop of temperature
In other words: they sailed from Hennø in Norway, heading due west towards Greenland, between Shetland and the Faroes and south of Iceland