Терпимое отношение французского капитана к индейцам позволило его экспедиции избежать вооруженных конфликтов с ними и получить сведения о месторождениях золота и алмазов в глубине страны. При помощи индейцев удалось получить и образцы алмазов. В общей сложности первая экспедиция Картье проникла в глубь Америки на целых 1500 километров. Подъем французского знамени, сооружение большого деревянного креста и объявление власти французского короля над краем 14 июля 1534 г. прошли без осложнений.
Капитан Картье и его спутники, естественно, хотели узнать, как называлась страна, в которую они прибыли. При каждой встрече с местными жителями Картье, обводя горизонт рукой, пытался узнать ее название. Но ответа так и не получил. В индейских наречиях не было отвлеченных географических и политических понятий, уже привычных европейцам. Гуроны, алгонкины и ирокезы не знали, что такое страна или государство. А родную деревню с округой они обозначали словом «каната». Французы же приняли это часто повторяемое индейцами слово за название страны. И по возвращении на родину в 1536 г. Картье доложил королю об открытии большой страны Канады, богатой алмазами. Канадой Картье назвал и самую многоводную из тех рек, на которых побывал.
Король Франциск I и его вельможи ничего не имели против диковинного названия открытой страны. Но привезенные капитаном алмазы вызвали раздражение и гнев — на поверку они оказались пиритами и кварцем. Французский язык пополнился поговоркой: «Фальшив, как канадский алмаз». Не разбиравшийся в минералах капитан Картье пытался сохранить расположение короля и двора. Его вторая экспедиция в Канаду в 1541–1542 гг. сопровождалась основанием поселения Шарльбур-Ройяла возле Стадаконы. На сей раз над Картье уже поставили начальника-аристократа — Жозефа де Роберваля. Но нехватка припасов и эпидемия цинги вскоре привели к гибели доброй четверти поселенцев и к отплытию выживших во Францию (1543). Шарльбур-Ройял был оставлен. Золота или алмазов французы снова не обнаружили.
В дальнейшем де Роберваль пал одной из первых жертв французских религиозных войн. Картье же лишился милости монарха, вынужден был оставить службу и уехать к себе в поместье, а составленные им карты Канады (весьма неточные и несовершенные, основанные на рассказах и рисунках туземцев) затерялись. Тем не менее именно Жак Картье вошел в историю в качестве первооткрывателя Канады.
Между тем Франция вступила в полосу религиозно-феодальных войн, которые надолго лишили французские правительство не только намерений, но и возможностей присоединять земли Нового Света. Только бретонские рыбаки — земляки Жака Картье начиная с 1550 г. продолжали несанкционированное освоение отдельных бухт Ньюфаундленда, развивая контакты с индейцами-микмаками и беотуками. У индейцев бретонцы с успехом выменивали свежую рыбу на пушнину.
Завершивший усобицы король Генрих IV был настроен на возобновление заокеанской экспансии. Учрежденная в его правление по голландскому образцу привилегированная Ост-Индская компания в 1603 г. снарядила в Северную Америку экспедицию Сьера де Монта (администратора) и Сэмюеля де Шамплейна (ученого-картографа) с заданием основать французские поселения и утвердить над территорией власть Франции. Третьим по значению в экспедиции был географ и языковед-переводчик Этьен Брюль. Экспедиция проработала добрых полтора десятилетия. Сначала французы исследовали побережье нынешних северо-восточных штатов США, затем — берега Акадии (теперешней Новой Шотландии и Нью-Брансуика). Акадия с ее мягким климатом и многочисленными удобными бухтами понравилась французам, и здесь в 1605 г. они основали первое постоянное поселение европейцев, назвав его Порт-Ройялом (королевским портом). Порт-Ройял стал опорным пунктом французского флота. Затем французы вошли в реку, ранее обследованную Картье, и дали ей новое название — в честь Святого Лаврентия. Немного выше впадения реки в океан на месте покинутого к тому времени индейцами стойбища Стадаконы в 1608 г. они основали мехоторговое поселение, унаследовавшее устоявшееся индейское название «Квебек» (речная узость).
В фактории обосновались 28 колонистов. Сначала они жили в наспех возведенных деревянных жилищах. Построенное через несколько лет первое (долгое время и единственное) каменное здание Квебека было очень неказистым и тесным. Оно имело два низких этажа и небольшую сигнальную башню.
По настоянию Шамплейна, имевшего задатки политика и дипломата, и при содействии Брюля французы заключили союз с несколькими местными племенами — гуронами, монтанами и оттавами. Они интересовали французов как поставщики пушнины. Индейцы, по отношению к которым поселенцы не применяли насилия, охотно пошли на союз. Безопасность подступов к пока не защищенному Квебеку была на короткое время гарантирована. Шамплейн и Брюль стали первыми после викингов европейцами, проникшими далеко в глубь Американского континента и пробывшими там значительное время — в общей сложности более двадцати лет. В отличие от викингов у них были и прочный тыл, и союзники. По реке Святого Лаврентия, а затем по другой реке — Оттаве они с индейцами в качестве проводников и носильщиков добрались до Великих озер, где продвинулись вплоть до Джорджиен-Бея.
Исследования часто прерывались военными столкновениями. В силу союзных обязательств французы должны были участвовать в войнах гуронов и монтаней против ирокезов. Сражаться пришлось и ученым. Облаченный в доспехи Шамплейн однажды собственноручно застрелил из аркебузы двух ирокезских вождей. Брюль в ходе жестоких схваток в лесах попал к индейцам в плен и был подвергнут ритуальным пыткам, но затем отпущен. Мощь европейского огнестрельного оружия принесла малочисленным французам как военные, так и политические успехи. Количество союзных французам племен стало возрастать.
Вернувшись во Францию уже при следующем монархе — Людовике XIII, Шамплейн опубликовал вполне достоверные карты «Новой Франции» (название страны, данное капитаном Картье, географу не нравилось). В отчете о Новой Франции, поданном Королевскому совету в 1618 г., он высказался за колонизацию страны, предсказав ей многообещающие экономические перспективы — торговые, аграрные и даже промышленные. Правительство прореагировало только через десять лет — в 1627 г. кардинал Ришелье приказал купцам образовать «Новофранцузскую компанию», а Шамплейна назначил лейтенантом (наместником) Новой Франции. Компания обязывалась довести население колонии как минимум до 300 человек. В Квебек Ришелье направил небольшой гарнизон. Правительство метрополии таким образом утвердило проект дальновидного ученого и помогло ему войсками, но отказало в прямой финансовой поддержке и не взяло на себя ответственности за судьбу колонии.
Чиновники Новофранцузской компании и лейтенант новой колонии едва успели прибыть в Квебек, как разразилась англо-французская война 1628–1631 гг. Англичане во главе с предприимчивым ньюфаундлендским губернатором Кирком (французы упорно считали его пиратом) перехватили шедшую из метрополии в Квебек французскую флотилию с провиантом в открытом море. Затем они высадились в Новой Франции и блокировали отрезанный от метрополии, неукрепленный и страдающий от нехватки продовольствия Квебек, в котором насчитывалось всего несколько сотен обитателей, главным образом солдат. Положение французов усугубилось изменой Этьена Брюля — считая себя обойденным по службе, талантливый первооткрыватель перешел на сторону англичан. В 1629 г. войска Кирка принудили изможденный голодом квебекский гарнизон с Шамплейном к сдаче.
Новая Франция была, однако, спасена успехами французского оружия в Европе — под Ла-Рошелью и в Бискайском заливе. По условиям мира Кирк покинул захваченную у французов территорию; позже он был обвинен в финансовых злоупотреблениях, отозван из Ньюфаундленда и посажен в тюрьму. Брюль бежал на территорию гуронов («Гуронию»), где пропал без вести (скорее всего, был убит индейцами). Освобожденный из плена Шамплейн возглавил восстановление опустошенной колонии, но болезнь и смерть в 1635 г. прервали деятельность человека, заслуженно названного отцом-основателем Новой Франции. По его замыслу в 1642 г. капитан Поль де Мэзоннев возле оставленной индейцами Хочелаги основал Монреаль.