As pointed by https://en.wikipedia.org/wiki/Recent_African_origin_of_moder... it seems that modern humans went of out Africa in many waves at various eras. It's not surprising, the other Homo genus did the same.