Сырой, туманный и скалистый Ньюфаундленд не оттолкнул европейцев, а напротив, разжег их аппетиты. У эскимосов и индейцев они узнали о близлежащей «большой земле» — Сагенее, богатой драгоценными камнями. В 1508 г. сильно искаженные очертания Атлантического побережья Канады впервые появились на тогдашних картах земного шара.
По следам Кабота к новым землям устремились другие экспедиции. В этом состязании Англия временно отстала — непрочно сидевший на троне Генрих VII был осторожен, бережлив и не хотел ввязываться в заокеанские авантюры. Вперед вырвалась Португалия, находившаяся тогда в зените могущества. В числе других исследователей в обследовании Ньюфаундленда и Лабрадора приняли участие видные португальские навигаторы братья Кортереаль (позже пропавшие без вести в Северном Ледовитом океане). Португальские рыбаки вскоре развернули промысел на Ньюфаундленской банке и стали возникать на острове поселения под португальским флагом. С Лиссабоном соперничал Мадрид — баскские рыбаки и покровительствовавшие им вельможи строили планы присоединения Ньюфаундленда.
Чуть позже в борьбу вступила Франция. В 1534 г. честолюбивый и расточительный король Франциск I, мечтавший пополнить государственную казну, дал бретонскому мореплавателю капитану Жаку Картье (1491–1557) патент на плавание в Новый Свет. Имевший богатый опыт океанских плаваний, Картье получил под командование флотилию — три хорошо вооруженных судна: «Большая Эрмина», «Малая Эрмина» и «Эрмильон». Целью экспедиции значилось достижение золотых приисков в Восточной Азии, где должна была находиться страна Сагеней. Другими словами, через несколько десятилетий после открытий Колумба в Западной Европе по-прежнему не имели точных сведений о том, что путь в Азию преграждает колоссальный Американский континент.
Картье был методичнее и удачливее Кабота. Его экспедиция, обследовав берега Ньюфаундленда, установила, что это не часть материка, а большой остров. Используя в качестве опорного пункта Ньюфаундленд, флотилия Картье двинулась на юго-восток, обследовала глубоко врезавшийся в сушу большой морской залив и обширный остров, названный островом Святого Иоанна. Затем мореплаватели обнаружили устье многоводной реки и, преодолев опасные отмели, поднялись вверх по ее течению на несколько сотен миль до большой индейской деревни Хочелаги.
Терпимое отношение французского капитана к индейцам позволило его экспедиции избежать вооруженных конфликтов с ними и получить сведения о месторождениях золота и алмазов в глубине страны. При помощи индейцев удалось получить и образцы алмазов. В общей сложности первая экспедиция Картье проникла в глубь Америки на целых 1500 километров. Подъем французского знамени, сооружение большого деревянного креста и объявление власти французского короля над краем 14 июля 1534 г. прошли без осложнений.
