But at the time of Christopher Columbus, the printing press existed while in the time of Leif Ericson, it did not, and thus it was easier to keep secrets in the year 1000 AD than it was in 1492. So we're talking about a pagan world with active gods and monsters that has a printing press. The reason for crossing the Atlantic won't be the same, but other people will find other reasons. Some inquisitive wizard might be curious as to what's on the other side of the Atlantic, and he won't necessarily need a ship to go there, and there are probably merfolk and aquatic elves that already know about the place anyway. Though I think most creatures of the oceans live in the shallow areas because that is where most of the food is. There is probably a Viking saga which details the exploits of the Vikings in 1000 AD and their colonies across the Atlantic. I'm assuming the Vikings still abandon their Vinland colonies due to the Little Ice Age, but in a pagan world, that saga probably still exists someone, and if someone with a printing press gets a hold of it, you can be sure word will get out that there is something on the other side of the Atlantic. And if no one else, the Norse gods to whom the Vikings prayed to probably still know about the place, they are immortal after all. Norse gods can talk, and they themselves might have motivation to tell their worshippers about the place, if only because the Roman Deities appear to be taking over Europe, having some land to colonize might be a big help to them.
The Greek goddess Gaia has a secret, she knew about the Americas from before civilization, after all she is the Earthmother.
These stone age statues are of her, and she was worshipped by people all around the globe under different names, unlike the others in the Greek Pantheon, Gaia is a stone age goddess, she is over 10,000 years old, and she remembers the land bridge that her people crossed to get over to North America during the last Ice Age. The people of North America call her the "Great Spirit" and a bunch of other names depending on the tribe involved. The idea of a general nature deity is pretty universal, and I think an active Gaia would take advantage of that. The Native Americans of course wouldn't know they were worshipping a deity whom the Greeks call "Gaia" but Gaia herself doesn't feel that she has to tell them either, she just enjoys their worship. Gaia is also known as the "mother of monsters" to the Greeks, and she has been very busy as of late.
Here is an article, we don't actually know what these figures represents other than women. There was no writing accompanying them.
https://www.ancient-origins.net/anc...nus-figurines-european-paleolithic-era-001548