Forty thousand years ago, their long-lost Homo sapiens cousins from Africa began to show their high-browed, dark-skinned faces in Neanderthals' haunts.

WSJ: Neanderthals: Why Us and Not Them?