Avant de retourner en France, le garde-magasin Fayolle avait épousé, à Montréal, le 20 septembre 1760, Madeleine Arnoux, fille du chirurgien-major des troupes André Arnoux. On sait que Montcalm avait beaucoup d’estime pour Arnoux dont il était devenu l’ami dès son arrivée dans la colonie.
L’acte de mariage Fayolle-Arnoux dressé par l’abbé Jollivet, prêtre de Saint-Sulpice, dit : « Le vingt septième mil sept cent soixante vû la dispense des trois bans accordée par Messire Estienne Montgolfier, vicaire général du diocèse de Québec, le siège vaccant, je soussigné, prestre du Séminaire de St Sulpice, licentié en théologie de la faculté de Paris et vicaire de cette paroisse, ayant pris le mutuel consentement par paroles de présent Sr Nicolas fayolle, âgé de vingt six ans, écrivain ordinaire de la marine, garde magasin du Roy à Montréal fils du Sr Jacques fayolle, chirurgien privilégié en la ville de Paris, et de défunte Anne Coulon, ses père et mère, de la paroisse de Notre-Dame de Versailles, diocèse de Paris, d’une part ; et d’aussi présente damoiselle Magdelaine Arnoux, âgée de dix sept ans, fille de feu Sr André Arnoux, chirurgien major des troupes de terre, et de Dame Suzanne Levret, actuellement de cette paroisse, d’autre part, les ai mariés selon les règles et coutumes observées en présence des srs Blaise Arnoux, oncle de l’épouse, Louis Claude Danré de Blanzy, Estienne Massé, Bernard Lafargue et de plusieurs
