Au cours de leurs voyages, les explorateurs rencontrent de nouvelles nations amérindiennes. Pierre Gaultier de La Vérendrye se rend dans l'Ouest afin de vérifier si le fleuve coulant à proximité du territoire des Mandanes (Dakota du Nord) permet d'atteindre la mer de l'Ouest. En chemin, il rencontre des Cris et des Assiliboilles (Assiniboines), nations alliées qu'il exhorte à ne point commercer avec les Anglais de la baie d'Hudson et à être fidèles aux traiteurs de fourrures français. Il arrive ensuite chez les Madanes, une nation avec laquelle les Français n'ont jamais eu de contact, et des relations amicales s'établissent..