I'm aware about Lief Erikson, but I'm wondering if anyone managed to attempt a trip out through the Atlantic before Columbus did.

Alternatively, I've heard something about the Chinese possibly discovering America at one point, but then they turned isolationist and did nothing with the discovery.