Over 60,000 years ago, the first modern humans—people physically identical to us today—left their African homeland and entered Europe, then a bleak and inhospitable continent in the grip of the Ice Age. But when they arrived, they were not alone: the stocky, powerfully built Neanderthals had already been living there for hundred of thousands of years.