https://en.wikipedia.org/wiki/Romans_in_Sub-Saharan_Africa
https://en.wikipedia.org/wiki/Timbuktu#History
The Egyptians sponsored a Phoenician expedition that circumnavigated Africa. Finds at the ruins at Great Zimbabwe include items from as far away as China.
Check out this mural of the Roman emperor Severus and his wife from the 2nd century, and tell me again how there were no black people in Europe as long ago as Medieval times.
https://www.history.co.uk/article/severus-rome’s-first-afric...
And again, we know for a fact from Tolkien that the Numenorians ranged from the north all the way to the far southern continent, and the oceans of the Far East.