It seems to be commonly said today that, while Columbus believed he had reached what we would think of as eastern Asia, his contemporaries soon realized that they were dealing with a new place, not known from previous journeys to the east. Do we know who first realized this (or at least, who first publicly proclaimed it)? Was it accepted immediately, or was there a continuing and competing belief that the New World was in some way connected to Asia?
This should answer your question