巴西的航路证明卡蒂埃有能力发现新大陆。1534年4月20日，卡蒂埃受法国国王弗朗索瓦一世派遣，率领61人乘一艘大帆船前往亚洲开拓市场。按照派遣书所述，卡蒂埃将前往“声称发现大量黄金和贵重物品的某座岛屿或大陆某处”（意指中国），他们从家乡布列塔尼地区的圣马洛港出发到北方探险，勘探通往亚洲的航道。在海上航行了3周后的5月10日，他们抵达纽芬兰部分地区，即现在加拿大东海岸的圣劳伦斯湾嘉比茜-马德兰岛。在圣劳伦斯湾，那里有大群的海豹和海象，而附近纽芬兰岛海域有大量的鳕鱼，这是早年由约翰·卡波特发现的土壤肥沃的纽芬