How ahead of his time was Columbus?

From wikipedia:

A tad off, I must say!

Note “citation needed”, so maybe this is wrong.

Columbus had his nasty side, especially as a governor dealing with the natives, trying to get gold from them. But he was also a first rate sailor. On his fourth voyage he tried to warn another captain of an impending storm. This captain (Nicolas de Ovando)ignored him, and lost 24 out of 28 ships.
There were other factors. The printing press and more unified nation-states spread word of his accomplishments to spread faster and more extensively than Leif Ericsson’s “Vinland”. The Portuguese voyages around the Cape of Good Hope let them to set up a papal-sponsored monopoly of trade in “the Indies” which gave incentive to others to try to go west. Columbus was also good at networking, finding people in superior positions to sponsor him. Some people have suggested that Spain finally driving the Moors out gave incentives for them to find new lands for non first-born sons to establish themselves.
I suppose some other explorers would have made a similar trip a few years later if Columbus hadn’t But I can’t help but think that no one has stepped foot on the moon for almost 40 years. Or building SSTs. Just because it is feasible, it doesn’t mean it will automatically happen.