Узнав об успехах английских экспедиций, португальцы предположили, что часть новооткрытых в Северной Атлантике островов может быть использована как этап на северо-западном пути в Индию. 50-летний Гашпар Кортириал, в былые годы организовывавший за свой счет заморские экспедиции или участвовавший в них, выхлопотал у короля Мануэла I нрава на «все острова или материк, которые он найдет или откроет», и в июне 1500 г. отплыл из Лиссабона на двух кораблях на северо-запад. Он пересек Атлантический океан и, вероятно, побывал на Лабрадоре (Терра-ду-Лаврадор—«Земля пахаря»). Он назвал новую землю таким именем, как предполагают, в надежде, что местных жителей можно будет продавать в рабство на плантации, и осенью 1500 г. привез на родину несколько «лесных людей» и белых медведей.

15 мая 1501 г. Гашпар Кортириал опять отплыл на трех кораблях на северо запад, но взял курс несколько южнее, чем в 1500 г. Он увидел на западе берег, пройдя по его исчислению гораздо больший путь, чем в предыдущем году. Он открыл также на севере землю, названную им Терра Верди («Зелепая земля»), вероятно нов Лабрадор. Кортириал произвел высадку в одном из пунктов побережья, а затем двинулся на юг, возможно посетив залив Гамильтон. В проливе Белл-Айл или близ него корабли разлучились: два судна вернулись 10 октября на родину и доставили в Лиссабон около 50 эскимосов. Третий корабль, на котором находился сам Гашпар, пропал без вести.

Вот что венецианский посол в Лиссабоне Паскуалиго писал на родину через 10 дней после возвращения первого судна: «Сообщают, что они нашли в двух тысячах лиг отсюда между северо-западом и западом страну, до сих пор совершенно неизвестную. Они прошли приблизительно 600—700 лиг [3600—4200 км], вдоль берега земли и не нашли ей конца, что заставляет их думать, что это — материк. Эта земля расположена за другой землей, открытой в прошлом году на севере. Каравеллы не могли достичь той земли из-за льдов и беспредельного количества снега. Их мнение [об открытии материка] подтверждается множеством больших рек, которые они там нашли… Они говорят, что эта страна очень населена и что деревянные жилища туземцев очень велики и покрыты снаружи рыбьими [тюленьими] кожами… Сюда доставили семь туземцев — мужчин, женщин и детей… Они все одинакового цвета, сложения и роста; очень похожи на цыган; одеты в шкуры разных животных… Эти шкуры не сшиты вместе и не дублены, но такие, какие они сдирают с животных. Ими они покрывают плечи и руки… Они очень боязливы и кротки… Их лица раскрашены, как у индейцев… Они разговаривают, но никто их не понимает. В их стране нет железа, но они делают ножи и наконечники для стрел из камней. У них очень много лососей, сельдей, трески и другой рыбы. У них много лесу — буков и особенно хороших сосен для мачт и рей…» Об этом событии тогда уже писал в Италию герцогу феррарскому его лиссабонский агент Алъберто Кантино, чье донесение мало отличается от рассказа Паскуалиго. Кантино приложил к письму дошедшую до нас ярко раскрашенную карту открытых земель. Она свидетельствует, что португальцы полагали, будто открытые Кортириалом новые земли лежат восточнее папского меридиана, следовательно, должны принадлежать Португалии, а не Испании.

В мае 1502 г. Мигел Кортириал на трех кораблях вышел в море в северо-западном направлении отыскивать своего без вести пропавшего брата Гашпара и в июне тоже открыл какую-то землю, возможно Ньюфаундленд. Случилось так, что на родину его спутники также вернулись без своего начальника: корабль Мигела отстал и пропал без вести.

Плавания португальцев в этом направлении не прекратились. Страна, которую они нанесли на карту, вскоре получила название «Земля Кортнриалов». Но нельзя бесспорно установить, какие именно берега были ими открыты: Лабрадор, Ньюфаундленд, Новая Шотландия? Португальские рыбаки после Кортнриалов начали постоянно плавать к Большой Ньюфаундлендской банке. За ними потянулись нормандцы, бретонцы и баски, которые стали ходить к новооткрытым заокеанским северным землям не позднее 1504 г. Началась «рыбная лихорадка».

Долгие годы считалось, что С. Кабот, знающий и опытный моряк, но очень тщеславный человек, прикрывавшийся именем отца, после возвращения из экспедиции, во время которой Д. Кабот умер, больше не плавал. Обнаруженные сравнительно недавно в Англии документы позволяют ныне уверенно говорить еще о двух самостоятельных плаваниях С. Кабота в высоких широтах Северо-Западной Атлантики. Первое состоялось в 1504 г. На двух кораблях бристольских купцов весной 1504 г. он достиг Северо-Американского материка — не известно, какого пункта, а в июне лег на обратный курс. Географические результаты экспедиции не указаны, а товарные отмечены: оба судна вернулись осенью того же года в Бристоль с грузом соленой рыбы (40 т) и тресковой печени (7 т) из района о. Ньюфаундленд.

Второе плавание было выполнено в 1508—1509 гг. на кораблях, снаряженных королем. Кабот проследовал вдоль восточного побережья Лабрадора до 64º с. ш. в поисках Северо-Западного прохода и проник в пролив, находящийся, судя по сохранившимся скупым сведениям из его отчета, между 61 и 64° с. ш. Он прошел по этому проливу около 10º по долготе, т. е. 540 км, а затем повернул на юг, в большое море — Тихий океан, по его мнению. Положение и размеры пройденного им пролива соответствуют примерно Гудзонову проливу — длина около 800 км, расположен между 60°30' и 64º с. ш. Эти факты позволяют считать, что Кабот открыл, правда вторично, после норманнов, Гудзонов пролив и Гудзонов залив.

Португальского судовладельца из Вьяну-ду-Каштелу. маленького портового городка у галисийской границы, Жуана Алвариша Фагундиша привлекли богатства «Тресковой земли». В 1520 г., а возможно и ранее, он пересек Атлантику, прошел вдоль южных берегов о. Ньюфаундленд и открыл о-ва Сен-Пьер и Микелон, а также соседние многочисленные мелкие островки; на ранних португальских картах они показаны в виде архипелага. Затем Фагундиш обследовал весь восточный берег о. Кейп-Бретон, а к югу от него, близ южной границы крупного мелководья, обнаружил длинный и узкий песчаный «остров Санта-Круш» — о. Сейбл (у 44° с. ш. и 60° з. д.), ныне иногда называемый «кладбищем кораблей». По возвращении в Португалию он получил от короля разрешение на организацию колонии на берегах заатлантической земли, набрал колонистов в своей родной провинции Минью и на Азорах и, вероятно, летом 1523 г. доставил их к восточному берегу о. Кейп-Бретон, в бухту Ингониш (у 60°20' з. д.). Не прошло и 1,5 лет, как у жителей поселка начались трения с местными индейцами, понявшими, что пришельцы решили обосноваться надолго. Внесли свою лепту в ухудшение положения новоселов и бретонские рыбаки — они порезали снасти и разрушили дома португальцев. В поисках более спокойного пристанища Фагундиш прошел на юго-запад вдоль побережья п-ова Новая Шотландия, названного Терра Фригида на одной из карт в так называемом атласе мира Миллера I, обнаружил и бегло осмотрел залив Фанди, позже получивший известность благодаря максимальным для Мирового океана (до 18 м) полусуточным приливом. Согласно двум французским источникам второй половины XVI в., Фагундиш достиг залива Пенобскот, у 44° с. ш. и 69° з. д. и, следовательно, открыл по меньшей мере 1 тыс. км побережья Северной Америки между 45° и 44° с. ш., а также восточный и южный берега о. Кейп-Бретон, на карте португальца Диогу Омена 1568 г. названного Кап Фагундо.

Основанное Фагундишем поселение не могло существовать без поддержки из Португалии, а помощь не поступала, и к 1526 г., а возможно и раньше, самая первая (не считая норманнов) попытка европейцев обосноваться на североамериканской земле потерпела неудачу.