There is a fair amount of evidence that Basque fishermen chasing cod were very aware of North America.
And Lief Ericson and some oddly negroid statues in South America. Really Columbus’ big accomplishment is that the link he established between continents stuck. But that’s really more to do with timing than anything else, he “found” the Americas at a time when Europe was looking to expand their influence.