Far from triumphantly breezing out of Africa, modern humans went extinct many times before going on to populate the world, new studies have revealed.