Voltooi de volgende zin: Van 1794 tot 1801 diende Rottembourg bij de legers van Sambre-et-Meuse, Mainz, Engeland en Italië. Op 26 maart 1799 werd hij geraakt door een musketbal in de rechterdij tijdens het leiden van schermutselingen in de Slag bij Verona. Hij onderscheidde zich onder Louis-Gabriel Suchet in de terugtocht naar de rivier de Var in april en mei 1800, en werd gepromoveerd tot majoor ("chef de bataillon") op 28 augustus 1800. De 62e Demi-brigade vocht bij Mount Settepani op 10-11 april 1800. Er waren een aantal botsingen op de Var op 22-27 mei tussen het korps van Suchet en de Oostenrijkers. Op 25 december 1800 leidde hij zijn troepen in een succesvolle bajonetlading tijdens de
De Slag bij Pozzolo. De volgende dag nam hij een prominente rol in de inname van Borghetto, bij Valeggio sul Mincio.