Брожение в Тулоне возрастало все более и более, и, наконец, 30 мая чернь взялась за оружие и подняла восстание. Народные представители, находившиеся в городе, частью были арестованы, частью бежали. Но в Марселе народные представители одержали верх и двинулись против Тулона. Тулонцы вышли к ним навстречу с 3000 человек и двумя пушками. На высотах Кюж произошел бой. Победа клонилась на сторону тулонцев, пока не прибыл генерал Пакто с линейными войсками. Несколько дней спустя Тулон покорился. Эти события произошли через месяц после того, как Наполеон покинул Прованс.
Правительственными комитетами был составлен список генералов, которые должны были быть назначены на должности в кампанию 1795 г. Большое число офицеров, удаленных из армии с конца 1792 г. и в 1793—1794 гг., были взяты на службу. Оказалось много артиллерийских генералов, которых нельзя было никуда назначить. Наполеону тогда исполнилось двадцать пять лет, он был самый молодой из всех. Его занесли в список пехотных генералов, с правом перевода в артиллерию, когда откроется вакансия. Он был принужден покинуть Итальянскую армию, когда Келлерман только что принял над ней командование. Он совещался с этим генералом в Марселе, сообщил ему все, что тот желал, и отправился в Париж. В Шатильон-сюр-Сен, у отца капитана Мармона, своего адъютанта, он узнал о событиях 1 прериаля и решил переждать там несколько дней, пока в столице не восстановится спокойствие.
Прибыв в Париж, Наполеон представился Обри, члену Комитета общественного спасения, который делал доклады о военных кадрах. Наполеон уведомил его, что он командовал артиллерией при осаде Тулона и в Итальянской армии в течение двух лет, организовывал береговую оборону Средиземного моря и что ему тяжело бросить род войск, в котором он служит с юности. Обри возразил, что артиллерийских генералов очень много, что он самый младший и, как только будет вакансия, его призовут. Но сам Обри еще за полгода до этого был капитаном артиллерии; он не воевал с начала революции и все же записал себя дивизионным генералом, инспектором артиллерии. Несколько дней спустя Комитет общественного спасения дал Наполеону приказ отправиться в Вандейскую армию для командования пехотной бригадой; в ответ он подал прошение об отставке. Между тем деятельность Обри вызывала много нареканий; перемещенные офицеры толпами стекались в Париж; многие из них были выдающимися людьми, но большинство не имело никаких достоинств и выдвинулось через клубы; но все они, зная, что репутация Наполеона ничем не запятнана, в своих жалобах и петициях называли его как жертву несправедливости и пристрастности Обри.
Спустя восемь дней после того, как Наполеон подал в отставку и в то время, как он ожидал ответа из Комитета общественного спасения, Келлерман был разбит, потерял свою позицию у Сан-Джиакомо и написал, что, если ему срочно не помогут, он будет вынужден оставить даже Ниццу. Поднялась большая тревога. Комитет общественного спасения вызвал всех депутатов, побывавших в Итальянской армии, чтобы получить от них сведения. Все они единодушно назвали Наполеона, как лучшего знатока позиций, занимаемых армией, и как более всех способного указать, что следует предпринять. Он получил распоряжение явиться в Комитет и участвовал в ряде совещаний с Сийесом и Дульсе-Понтекуланом, Летурнером и Жаном Дебри. Он составил инструкции, которые были одобрены Комитетом. Он был назначен специальным декретом бригадным генералом артиллерии для особых поручений по руководству военными операциями, впредь до дальнейших распоряжений. Именно в этой должности он провел два или три месяца до 13 вандемьера.
19 мая 1795 г. Келлерман принял командование Итальянской армией. Она была тогда на позициях, куда поставил ее Наполеон в октябре предыдущего года после боя у Кайро. Позиции эти были следующие: левый фланг (5000 человек) тянулся от Аржантьерского до Сабионского перевала; центр под командованием генерала Маккара в составе 8000 человек занимал Сабионский перевал, Тендский перевал, Monte[29] Бернар, Танарелло; правый фланг занимал перевал Термини, высоты Ормеа, перевалы Сан-Бернардо, Бардинетто, Сеттепани, Мелоньо, Сан-Джиакомо, Мадона, Вадо; он состоял из 25 000 человек под начальством дивизионных генералов Серюрье, Лагарпа и Массена.