Quote Originally Posted by Sarcasm
It's not impossible, just very difficult.

Diogo Botelho, son of the then captain of the fortress of Cochim (modern Kochi, in India) D.António Real, did make the trip from Bassein (modern Vasai-Virar, also in India) to Lisbon aboard a small "fusta" - essentially a small 6-row ship manned by him and 8 black slaves, 2 of which got their heads chopped off in a mutiny.

That's a hell of a long way, much greater than from Africa to America, especially aboard such a fragile ship. But it could be done.

EDIT: Oh, when he arrived the king burned his ship, so no one would know it was possible...hehehe poor bastard.
Still, links from Europe to all sorts of places in Asia are far better documented than links to America. AFAIK China had contacts with the Roman Empire. So expanding the map eastward would be much more relevant than expanding it westward.