Первая волна европейской иммиграции на канадскую землю была почти бесследно поглощена Новым Светом. Не повлекло за собой заметных последствий и посещение берегов Канады в конце XIV в. одним из шотландских феодалов — графом Оркнейским, судно которого было занесено бурей далеко на запад. Новооткрытую землю он и его спутники назвали Акадией — в честь древнегреческой Аркадии, в которой, по преданию, царили довольство и счастье.

Ученые полагают, что шотландцы побывали на побережье современного Нью-Брансуика. К этому времени после гибели последних норвежских колонистов прошло около 50 лет. В отличие от викингов Оркней не попытался основать на неведомой земле даже временного поселения, а сразу же повернул назад, на родину. Впрочем, сведениям о его путешествии не хватает достоверности. Несомненно другое — со времен викингов в Европе сохранялись смутные и отрывочные сведения о таинственных землях за Атлантическим океаном. Некоторые из них, вероятно, были известны Колумбу, совершившему свое знаменитое плавание 1492 г., которое мы по традиции именуем «открытием Америки».

Открытие Колумба значительно ускорило проникновение европейцев в Новый Свет, что существенно повлияло на историю Канады. Времена неграмотных и никому не подчиненных дилетантов-первопроходцев уходили в прошлое. На смену им шли хорошо оснащенные флотилии во главе с капитанами, наделенными полномочиями правительств на исследование и захват новых земель. Путешествия XVI в. облегчались некоторым потеплением климата, сделавшим природные условия Северной Атлантики менее суровыми.

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

Кабот стал первым «патентованным» мореплавателем, ступившим на землю современного Канадского государства. Название «Ньюфаундленд» (новая найденная земля) было дано им. Но экспедиция Кабота так и не определила, открыт новый остров или материк. А поскольку Ньюфаундленд в дальнейшем долго не являлся частью Канады, то и Кабота обычно считают первооткрывателем только этого острова, а не всей страны.

Сырой, туманный и скалистый Ньюфаундленд не оттолкнул европейцев, а напротив, разжег их аппетиты. У эскимосов и индейцев они узнали о близлежащей «большой земле» — Сагенее, богатой драгоценными камнями. В 1508 г. сильно искаженные очертания Атлантического побережья Канады впервые появились на тогдашних картах земного шара.

По следам Кабота к новым землям устремились другие экспедиции. В этом состязании Англия временно отстала — непрочно сидевший на троне Генрих VII был осторожен, бережлив и не хотел ввязываться в заокеанские авантюры. Вперед вырвалась Португалия, находившаяся тогда в зените могущества. В числе других исследователей в обследовании Ньюфаундленда и Лабрадора приняли участие видные португальские навигаторы братья Кортереаль (позже пропавшие без вести в Северном Ледовитом океане). Португальские рыбаки вскоре развернули промысел на Ньюфаундленской банке и стали возникать на острове поселения под португальским флагом. С Лиссабоном соперничал Мадрид — баскские рыбаки и покровительствовавшие им вельможи строили планы присоединения Ньюфаундленда.

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

Картье был методичнее и удачливее Кабота. Его экспедиция, обследовав берега Ньюфаундленда, установила, что это не часть материка, а большой остров. Используя в качестве опорного пункта Ньюфаундленд, флотилия Картье двинулась на юго-восток, обследовала глубоко врезавшийся в сушу большой морской залив и обширный остров, названный островом Святого Иоанна. Затем мореплаватели обнаружили устье многоводной реки и, преодолев опасные отмели, поднялись вверх по ее течению на несколько сотен миль до большой индейской деревни Хочелаги.

Терпимое отношение французского капитана к индейцам позволило его экспедиции избежать вооруженных конфликтов с ними и получить сведения о месторождениях золота и алмазов в глубине страны. При помощи индейцев удалось получить и образцы алмазов. В общей сложности первая экспедиция Картье проникла в глубь Америки на целых 1500 километров. Подъем французского знамени, сооружение большого деревянного креста и объявление власти французского короля над краем 14 июля 1534 г. прошли без осложнений.

Капитан Картье и его спутники, естественно, хотели узнать, как называлась страна, в которую они прибыли. При каждой встрече с местными жителями Картье, обводя горизонт рукой, пытался узнать ее название. Но ответа так и не получил. В индейских наречиях не было отвлеченных географических и политических понятий, уже привычных европейцам. Гуроны, алгонкины и ирокезы не знали, что такое страна или государство. А родную деревню с округой они обозначали словом «каната». Французы же приняли это часто повторяемое индейцами слово за название страны. И по возвращении на родину в 1536 г. Картье доложил королю об открытии большой страны Канады, богатой алмазами. Канадой Картье назвал и самую многоводную из тех рек, на которых побывал.