Em primeiro lugar, Napoleão reuniu um pequeno estado-maior; escolheu Berthier como chefe desse estado-maior. Como ajudantes-de-campo, Napoleão escolheu dois capitães que tinha conhecido no cerco de Toulon: Auguste Frédéric Louis Viesse de Marmont e Jean-Andoche Junot. Também foi colocado no Exército de Itália o tenente-coronel de cavalaria Joachim-Napoléon Murat que já tinha colaborado com Napoleão durante a repressão no "13 Vendémiaire", em Paris, e o seu irmão mais novo Louis, com 18 anos.