Nach dem Ende der polnischen Unabhängigkeit kehrte er nach Frankreich zurück. Er trat am 1. Mai 1796 in die Armee ein und wurde im Range eines Capitains zur Italienarmee versetzt. Dort wurde Napoleon auf ihn aufmerksam. Er war beeindruckt durch seine militärische Tapferkeit, die Sulkowski etwa bei der Eroberung einer feindlichen Batterie bewies, schätzte aber auch dessen Sprachkenntnisse und seinen militärischen Sachverstand. Er machte ihn als Aide-de-camp zu seinem persönlichen Adjutanten. In der Schlacht von Arcole wurde er verwundet. Auch über den italienischen Feldzug hinterließ Sulkowski Aufzeichnungen, ohne dass diese veröffentlicht wurden. Einige Autoren behaupten, Sulkowski wäre von Napoleon zum Brigadegeneral befördert worden, andere verweisen dagegen darauf, dass er nie einen höheren militärischen Rang erreicht hätte.