Early humans did not drift north from Africa as their ability to cope with cooler climates evolved. Settlement of Europe and northern Asia occurred in relatively rapid bursts of expansion. This study tells the complex story, spanning almost two million years, of how humans inhabited some of the coldest places on earth.