I'd gather it couldn't have taken too long, but I wonder if there is an exact timeline from discovery to realization. Possible follow up question: is this process recorded on any document?
In answered a very similar question some time ago. I hope it helps.
https://www.reddit.com/r/AskHistorians/comments/ebrc7c/how_did_europeans_figure_out_that_the_lands/