In case anyone else forgot the timeline, I just googled, and there’s evidence going back to ~2 million years ago of huminoids in Eurasia.
Never mind, new estimates go as far back as 300,000ya.
The estimate on when "we" left Africa often means modern humans, Homo Sapiens.