Берега морского залива и лимана, открытого Картье, были почти пустынны. Но выше устья Сагеней, на лесистых берегах р. Св. Лаврентия, все еще встречались индейские поселки. Страна казалась густонаселенной. Индейцы называли свои поселки «канада». Это слово, обозначавшее просто населенный пункт, стало позднее названием всей северной части Нового Света — Канада. Жители приветливо, пляской и пением встречали французов, а индейские вожди заключали с ними дружественные союзы. Картье раздавал медные крестики, предлагал целовать их и таким образом «приобщал индейцев к христианскому миру». А на берегах он в различных местах поставил несколько деревянных крестов с надписями: «Эта страна принадлежит Франсуа I, королю Франции». Так положено было начало великой заокеанской колонии «Новой Франции», или Канаде. Приморские индейцы предупреждали Картье, что путь вверх по великой реке очень опасен. Там, где она сильно суживается, у индейского селения Стадаконы 19 сентября Картье оставил два корабля, а на третьем, самом маленьком, продолжил плавание против течения на юго-запад. Обследовав речные берега на протяжении более 600 км, он дошел до места, где желтые воды большого притока Оттавы смешивались с прозрачными, зеленоватого цвета водами р. Св. Лаврентия. Выше действительно начинались опасные пороги. Там, где сливаются оба потока, поднимается лесистый холм, который Картье назвал Мон-Руаяль («Королевская гора»). В слегка измененной форме (Монреаль) это название сохранилось за канадским городом, позднее построенным здесь французами.
Была уже поздняя осень, Картье повернул обратно и остановился на зимовку (1535/36 гг.) у Стадаконы. Индейцы приносили французам меха в обмен на европейские товары, снабжали их продуктами и хорошим лекарством от цинги. Картье расспрашивал индейцев, откуда течет река, и они указывали, что на юго-западе находятся обширные водные пространства (Великие озера), но Картье думал, что р. Св. Лаврентия каким-то образом связана с Восточным океаном и что открытые им земли расположены в Азии. После окончания зимовки, во время которой умерло 25 человек, 20 мая 1536 г. Картье отплыл домой. По его возвращении во Францию (16 июля 1536 г.) король Франциск 1 объявил о присоединении к своим владениям Канады. Французы считали, что новооткрытые земли изобилуют не только лесом, рыбой и пушниной, но и всеми богатствами Индии. Сам Картье распространял много небылиц о Канаде.