Après 20 jours de traversée, Jacques Cartier atteint Terre-Neuve (grande ile au large du Canada) et se lance dans l'exploration de la région. Certains lieux sont déjà connus des Vikings, des pêcheurs normands et bretons, mais Cartier s'aventure plus loin encore et entre en contact avec les Indiens de la région.

Le vingt-troisième jour dudit mois de juin, qui est le jour de la Saint‑Jean [...], nous eûmes connaissance d'un cap de terre. Et ce jour-là il fit brumes et mauvais temps, et nous ne pûmes approcher de ladite terre ; et comme c'était de monseigneur Saint Jean, nous le nommâmes le cap Saint Jean. […] Il y a autour de cette île plusieurs grandes bêtes, comme de grands bœufs, qui ont deux dents dans la gueule, comme chez l'éléphant, et qui vont dans la mer. Desquelles il y en avait une qui dormait à terre à la rive de l'eau, et nous allâmes avec nos barques, pour tenter de la prendre : mais dès que nous fûmes auprès d'elle, elle se jeta à la mer. Nous y vîmes pareillement des ours et des renards. Cette île fut nommée l'île de Brion¹. […] À quatre lieues de ladite île, il y a un beau cap que nous nommâmes cap du Dauphin², parce que c'est le commencement des bonnes terres. [...]
Le vingt-quatrième jour dudit mois³, nous fîmes faire une croix de trente pieds⁴ de haut, qui fut faite devant plusieurs d'entre eux⁵, sur la pointe de l'entrée dudit havre⁶, sous le croisillon de laquelle nous mîmes un écusson en bosse, à trois fleurs de lys, et au-dessus un écriteau en bois, gravé en grosses lettres de formes, où il y avait vive le roi de France. Et nous plantâmes cette croix sur ladite pointe devant eux, lesquels la regardèrent faire et planter⁷. Et après qu'elle fut élevée en l'air, nous nous mîmes tous à genoux les mains jointes, en adorant celle-ci devant eux, et leur fîmes signe, regardant et leur montrant le ciel, que par elle était notre Rédemption⁸, ce dont ils montrèrent beaucoup d'étonnement, en tournant autour de cette croix, et en la regardant.  
Quand nous fûmes retournés sur nos navires, vint le capitaine⁹ vêtu d'une vieille peau d'ours noir dans une barque, avec trois de ses fils et son frère, lesquels n'approchèrent pas aussi près du bord qu'ils avaient coutume, et il nous fit une grande harangue¹⁰, nous montrant ladite croix, et faisant le signe de la croix avec deux doigts ; et puis il nous montrait la terre tout autour de nous, comme s'il eût voulu dire que toute la terre était à lui, et que nous ne devions pas planter ladite croix sans sa permission.

Voici la suite racontée dans un roman de littérature jeunesse.

Damga ! dit-il d'un ton sec en désignant sa terre, et il se frappe la poitrine.
Le message est clair. Mais le capitaine Cartier est rusé. Il sait ce qu'il veut.
– Ce n'est qu'un point de repère dans l'océan ! ment-il à Donnacona. Venez, soyez mes invités à bord. Moussaillon ! va me chercher deux uniformes neufs, commande-t-il à Thomas.
Domagaya et Taignoagny, les fils du chef, sont habillés en marins, et tous les Indiens conviés à un bon repas. Les voilà réjouis, aveuglés, trompés. Cartier propose alors à leur père d'emmener les deux jeunes Indiens à Saint-Malo et de les ramener dans un an.
– Larguez les amarres ! rugit le capitaine.
Après avoir salué leur famille, les deux Indiens regardent, bouche bée, les marins qui s'activent.