New analytical techniques are changing long-held, simplistic views about the evolutionary history of humans in Europe.