Arrivés à l'embouchure de la rivière Mattawa au 1er jour de mai, ils ne continuèrent pas dans la direction du lac Nipissing, à travers de lac Champlain et le lac Talon, comme l'avait fait Champlain et plus tard M. de Talon en 1616. Ils remontèrent droit dans le nord par la rivière Mattawa jusqu'au lac Témiscaming.
C'est là, dit M. de Catalogne, dans sa relation, qu'ils se firent des canots et qu'ils les employèrent sur le lac.
Ce lac a 60 lieues de longueur sur 4 de large. Les rives sont bordées des terres les plus fertiles. Sur tout ce parcours, ils rencontraient différentes populations qui, comme toutes les nations sauvages du Nord, étaient ennemies des Iroquois et des Anglais, et étaient en bons rapports avec les Français, qu'elles avaient appris à aimer par les missions infatigables des Pères Jésuites.
Des réceptions solennelles avaient lieu: les tribus apportaient le calumet de paix; elles exécutaient leurs danses en suivant les bateaux; puis elles entonnaient des chants de joie qui se distinguaient surtout pur cette particularité, disent les mémoires, «que c'était à qui crierait le plus fort.»
On débarquait le soir; on tirait les chaloupes à terre.
Alors les gens faisaient du feu et prenaient le repos, que l'on prolongeait parfois pendant plusieurs jours quand les fatigues le demandaient.
Les frères Le Moyne guidaient les miliciens dans le bois, pour se procurer de nouvelles provisions par la, pêche ou la chasse.
Quand on fut arrivé à l'extrémité du lac Témiscaming, on porta les canots pour trouver les affluents de la rivière Abbitibbi, qui se dirige vers la mer du Nord.
Tout ce trajet ne s'accomplissait pas sans de grandes difficultés: souvent l'on trouvait les cours d'eau gelés sur une grande étendue; d'autres fois, il fallait lutter contre les glaçons qui obstruaient le cours du fleuve.
A mesure que l'on avançait dans le nord, les obstacles augmentaient. Les rivières étaient encore gelées sur un long parcours; aussi, malgré la force et l'habileté des hommes, on mit à traverser cette étendue de 900 milles de longueur, un temps bien plus considérable que l'on n'avait pu prévoir; le trajet dura plus de deux mois.