Правда, португальцы рассудили иначе. Король Мануэл согласился отправить к открытым англичанами землям экспедицию под руководством Гашпара Кортириала, которому предоставлялись права на «все острова или материк, которые он найдет или откроет». В мае 1500 года Кортириал направился из Лиссабона на северо-запад, пересек Атлантический океан и, судя по всему, побывал на Лабрадоре, ознакомившись с его природными условиями. Название Терра-ду-Лаврадор («Земля Пахаря»), которое он дал этой местности, — свидетельство того, что он надеялся организовать здесь плантации, используя «полудиких» туземцев в качестве рабов.
На следующий год Гашпар Кортириал, возглавляя три каравеллы, вновь отправился к берегам Нового Света. Экспедиция обследовала территории, расположенные южнее ранее открытых земель. Португальцы обнаружили многоводные реки, из чего справедливо заключили, что перед ними не остров, а материк. Через десять дней после возвращения первого судна экспедиции венецианский посол в Лиссабоне Паскуалиго отправил на родину подробный отчет о результатах плавания. По его словам, доставленные в Португалию туземцы «очень боязливы и кротки… Они разговаривают, но никто их не понимает. В их стране нет железа, но они делают ножи и наконечники для стрел из камней. У них много лососей, сельдей, трески и другой рыбы. У них много лесу — буков и особенно хороших сосен для мачт и рей… Из всего этого следует, что король надеется получить много пользы от страны, от корабельного леса, в котором он нуждается, и от людей, которые будут неутомимыми работниками и превосходными рабами».
Корабль с начальником экспедиции на родину не вернулся. На его поиски отправился Мигел Кортириал, брат Гашпара, имея два или три судна. Они достигли Нового Света, но обследование берегов было безрезультатным. По страшной иронии судьбы корабль Мигела пропал без вести…
На карты была нанесена открытая португальцами страна, которую по справедливости назвали Землей Кортириалов. Однако и она, можно сказать, пропала без вести. Так и не удалось точно определить, где она находится: на Лабрадоре, Ньюфаундленде или в Новой Шотландии.
Португальские рыбаки после плаваний Кортириалов стали регулярно посещать обильные рыбой мели Ньюфаундленда; на острове Кейп-Бретон была основана небольшая португальская колония. Как показывает нынешнее название острова, их вскоре вытеснили выходцы из Бретонии.
