A warm spell during the Ice Age gave early humans a route out of Africa 20,000 years earlier than thought, say scientists who've uncovered a prehistoric tool kit in Arabia. ... Seas in the region would still have been at relatively low, Ice Age levels, making for shorter crossings.