Early humans may have taken a detour into Eurasia before embarking on their epic journey out of Africa, according to new fossil evidence.