Brune lutou em Bordeaux durante as revoltas federalistas e em Hondschoote e Fleurus. Em 1793, Brune foi nomeado general de brigada e participou da luta dos 13 Vendémiaire (5 de outubro de 1795) contra os insurgentes monarquistas em Paris.