DNA evidence from Starosele suggests that Neanderthals traveled from Europe to Asia in warmer turns of Paleolithic period.