European Neandertals were replaced by modern human populations from Africa ~40,000 years ago. Archaeological evidence from the best-documented region of Europe shows that during this replacement human populations increased by one order of magnitude, suggesting that numerical supremacy alone may have been a critical factor in facilitating this replacement.