About 70,000 years ago in Africa, humans expanded into more extreme environments, a new study finds, setting the stage for our global migration.