Op basis van het Verdrag van Tordesillas beweerde de
Spaanse Kroon dat het territoriale rechten had in het gebied dat John Cabot in 1497 en 1498 CE bezocht.Portugese ontdekkingsreizigers zoals João Fernandes Lavrador zouden echter de Noord-Atlantische kust blijven bezoeken, wat verklaart waarom "Labrador" op kaarten uit die periode voorkomt.In 1501 en 1502 verkenden de gebroeders Corte-Real Newfoundland (Terra Nova) en Labrador en claimden deze landen als onderdeel van het
Portugese rijk .In 1506 voerde koning Manuel I van Portugal belastingen in voor de kabeljauwvisserij in de wateren van Newfoundland.João Álvares Fagundes en Pêro de Barcelos vestigden rond 1521 CE vissersposten in Newfoundland en Nova Scotia;deze werden echter later verlaten, waarbij de Portugese kolonisten hun inspanningen op Zuid-Amerika concentreerden.De omvang en aard van de Portugese activiteit op het Canadese vasteland in de 16e eeuw blijft onduidelijk en controversieel.