This map shows the spread of Homo sapiens out of Africa and across the globe, with very approximate dates.
Author: Altaileopard in 2006
Why did it take so long for humans to get to Madagascar? Even Australia was reached much sooner, and that's so much farther away and separated by wider oceans.