Ice Age climate shifts triggered major population changes in prehistoric Europe through migration and adaptation.