Charles Le Moyne, alors âgé de 60 ans, aurait voulu être de cette expédition, mais ses infirmités ne le lui permettaient pas. Il proposa trois de ses fils, Saint-Hélène, d'Iberville et Maricourt comme volontaires, pouvant servir de guides et d'interprètes. Le chevalier de Troyes demanda qu'on lui donnât le Père Silvy pour chapelain, afin de subvenir aux besoins spirituels des soldats, et pour traiter avec les sauvages, parmi lesquels il avait fait plusieurs missions. C'était un homme éminent, et qui fut du plus grand secours.
Il y avait plusieurs chemins pour se rendre à la baie d'Hudson; le premier, en partant de Tadoussac et en remontant le Saguenay; de là. on arrivait au lac Saint-Jean, puis au lac Mistassini, d'où l'on suivait un affluent de la rivière Rupert qui débouchait dans la mer du Nord.
Le second partait de Trois-Rivières, remontait le Saint-Maurice, puis trouvait plusieurs affluents qui descendaient vers la baie d'Hudson. On fut obligé de renoncer à ces deux chemins. On ne voulait pas donner l'éveil aux Anglais, qui étaient aux environs, et l'on craignait aussi de rencontrer les Iroquois, qui venaient souvent dans ces parages. On choisit alors le chemin de l'Ottawa, à l'ouest de Montréal, qui était éloigné de tout voisinage dangereux et à l'abri de toute surprise.
Le départ fut fixé au 20 mars 1686. Le dégel était à peine commencé, mais il importait d'arriver avant que les vaisseaux anglais du printemps fussent venus ravitailler les stations anglaises et enlever les pelleteries.
L'expédition entendit la sainte messe dans l'église Notre-Dame, qui servait au culte depuis peu. Toute la population environnait les jeunes volontaires, et l'on peut concevoir quels étaient les sentiments des mères, et en particulier de l'admirable madame Le Moyne, âgée alors de 46 ans, et qui voyait partir en même temps trois de ses enfants.
Les soldats étaient équipés de tout ce qui était nécessaire: ils avaient une vingtaine de traîneaux; ils emportaient des vivres et des munitions pour plusieurs mois. Parmi eux il y avait des charpentiers pour établir les campements, des marins pour conduire les embarcations, des canonniers, des mineurs pour saper les fortifications s'il était nécessaire; enfin des sauvages éprouvés et dévoués les accompagnaient: c'étaient des gens appartenant à la mission de la Montagne et à celle de Lachine.
Ils remontèrent le fleuve, purent porter leurs bagages au saut Saint-Louis et aux rapides de Sainte-Anne, puis ils suivirent le cours de l'Ottawa. Les rives étaient couvertes alors de bois sans limites.
Quelques jours après, ils arrivèrent devant le fort de la Petite-Nation, où il y avait une réunion de chrétiens indiens sous la direction des prêtres de la maison de l'évêque de Québec. Ils saluèrent le fort d'une salve de coups de fusils, auxquels le fort répondit par un coup de canon en déployant au haut du rempart le drapeau de la France.
Ils longèrent les chutes de la Chaudière, puis le lac des Chats, et ils arrivèrent on vue de l'île du Calumet et de l'île des Allumettes.
Ils étaient alors au milieu de ces îles si nombreuses qu'on les appelle les Mille-Iles, comme celles que l'on trouve à Gananoque sur le Saint-Laurent, à l'entrée du lac Ontario, et comme celles aussi que l'on rencontre en si grand nombre à l'extrémité ouest de l'île de Montréal.