卡蒂埃采取了欧洲探险家们惯用的手段，绑架了当地酋长的两个儿子当地人酋长终于同意他们可以用欧洲货物进行贸易。抓来的印第安酋长告诉他内陆有三个富有的王国。
第二次航行（1535年–1536年）.第二年5月，卡蒂埃再次北航。他进入圣劳伦斯河河口，沿着圣劳伦斯河道深入内陆，远行至现今的魁北克市。他登陆时，问当地的印第安人这是什么地方，他们回答说是Canada。意为村庄或居住地，加拿大的名字由此而来。他在易洛魁人的村庄附近建立基地。接着，他又乘小船向上游方向探测，到达了印第安人的村庄霍切里加