-马德兰岛。在圣劳伦斯湾，那里有大群的海豹和海象，而附近纽芬兰岛海域有大量的鳕鱼，这是早年由约翰·卡波特发现的土壤肥沃的纽芬兰渔场。卡蒂埃在北面首次遇到有可能是加拿大原住民的，双方有过交易。7月24日，卡蒂埃以国王的名义正式占领该地。由于没能找到一条通往中国的水道，9月份，蒂埃返回了法国。在美洲时，卡蒂埃采取了欧洲探险家们惯用的手段，绑架了当地酋长的两个儿子当地人酋长终于同意他们可以用欧洲货物进行贸易。抓来的印第安酋长告诉他内陆有三个富有的王国。
第二次航行（1535年–1536年