We are finding more and more proof the Chinese were trading with remote parts of Africa many centuries pre-rennaissance. Wouldn't be surprised if they got as far as North/South America.

The last voyage before they turned inward was more than 30,000 people on 3-400 ships on a trading mission. At that scale, seems like enough nautical knowledge to travel most of the globe.