1796. aastal teenis ta Napoleon Bonaparte all Itaalia kampaanias.
, ja edutati "général de division" hea teenistuse valdkonnas. Järgmisel aastal oli Brune Prantsuse vägede juht Amsterdami kaitsmisel Inglise-Vene sissetungi vastu Hollandis, kus ta oli täiesti edukas. Inglise-Vene väed lüüa Castricumi lahingus ja sunnitud pärast karmi taganemist uuesti pardale minema. Ta teenis ka Vendée's ja Itaalia poolsaarel aastatel 1799-1801 (võites Pozzolo lahingu).