Durante l’estate del 1500 dal porto di Lisbona partì una nave (secondo un’altra fonte partirono due navi da Terceire), comandata da Gaspar Corte Real, un navigatore e proprietario terriero portoghese provvisto di una patente concessa da re Manuele I il 12 maggio, con la quale gli concedeva i diritti di possesso sulle terre che avrebbe scoperto.
il padre di Gaspar, João Vaz Corte Real, durante uno dei suoi viaggi pare si fosse imbattuto nella Terra Nova do Bacalhau, identificata con Terranova, anche se con ogni probabilità si tratta solo una storia inventata ad-hoc nel XVI secolo per rivendicare il diritto di possesso del regno di Portogallo sulle terre nordamericane.