Le 26 juin, Cartier atteint les Îles-de-la-Madeleine et croit d'abord, à tort, qu'il a rejoint le continent. Le soir du 29 juin, il aperçoit une terre qui lui semble plus plaisante, il s'agit de l'Île-du-Prince-Édouard. Par la suite, il explore une série de baies dans l'espoir que l'une d'elle soit un passage vers la Chine, mais elles s'avèrent être une série de déceptions. Il atteint la baie de Gaspé le 14 juillet et y demeure jusqu'au 25, établissant d'importants contacts avec les Iroquois de la région. Les Amérindiens sont aimables et accueillants et acceptent avec joie d'échanger avec les Français. Une alliance est conclue, suivie de danses et de festivités. Le 24 juillet, Cartier érige une grande croix de bois de 30 pieds de haut sur laquelle paraissent les armes de France, prenant ainsi possession de cette terre au nom du roi de France. |
 |