Genetic evidence reveals a long, previously unknown period of adaptation to cold climates in the history of ancient human migrations across the globe.