Modern humans began to edge out the Neanderthals in Europe earlier than previously thought.