From 1794 to 1801 Rottembourg served with the Armies of Sambre-et-Meuse, Mayence, England and Italy. On 26 March 1799 he was hit by a musket ball in the right thigh while leading skirmishers at the Battle of Verona. He distinguished himself under Louis-Gabriel Suchet in the retreat to the Var River in April and May 1800, winning promotion to major ("chef de bataillon") on 28 August 1800. The 62nd Demi-brigade fought at Mount Settepani on 10–11 April 1800. There were a number of clashes on the Var on 22–27 May between Suchet's corps and the Austrians. On 25 December 1800, he led his troops in a successful bayonet charge during the Battle of Pozzolo. The next day he took a prominent part in the capture of Borghetto, near Valeggio sul Mincio.