Первый раунд переговоров проходил в Берне с 29 октября 1795 по 26 марта 1796 года. Франции предлагалось вернуться к границам 1789 года. Переговоры, однако, были прерваны, когда Республика выдвинула встречное требование вернуть ей все захваченные колонии и стала настаивать на сохранении «естественных границ» по Рейну, Пиренеям, Альпам и океану. После перерыва второй раунд переговоров был начат 18 октября 1796 года в Париже. К тому времени положение Республики заметно улучшилось, кроме того, Испания объявила войну Англии. Дипломаты вновь зашли в тупик, и английскому посланнику было предписано покинуть французскую столицу.
В борьбе с Австрией
План Карно, составленный перед кампанией 1796 года, предполагал, что основной удар будет нанесен по Австрии. Генерал Журдан во главе Самбро-Маасской армии и генерал Моро во главе Рейнско-Мозельской армии (каждая по 80 тысяч человек) должны были идти к Вене по разным берегам Дуная, каждая из своего расположения. Двум другим армиям, значительно менее многочисленным, – Альпийской под командованием генерала Келлермана и Итальянской – отводилась вспомогательная роль: они должны были отвлечь на себя силы австрийцев и в идеале отколоть от коалиции Сардинию, после чего Итальянская армия, если получится, должна была прибыть под Вену. Генералу Гошу поручалось высадить десант в Ирландии.
Этому плану не суждено было реализоваться. Плохая погода, неудачное руководство флотом и недостаточная подготовка французских моряков привели к срыву десанта. Журдан успешно начал продвижение вглубь немецкой территории и осадил Майнц, однако отсутствие координации между французскими армиями позволило австрийскому главнокомандующему эрцгерцогу Карлу справиться с ними поодиночке. Разбив Журдана 3 сентября в битве под Вюрцбургом, эрцгерцог Карл заставил его снять осаду с Майнца и уйти обратно за Рейн. Моро, опасаясь поражения, к октябрю тоже отвел войска в Эльзас. Единственным достижением кампании стало то, что обоим генералам удалось избежать полного разгрома и сохранить свои армии.
На следующий год Гош был назначен командующим Самбро-Маасской армией вместо Журдана и сумел одержать несколько побед подряд, Моро также успешно развивал наступление. Однако до Вены ни тот ни другой так и не добрались и после заключения перемирия с австрийцами остановились на полпути.
Совершенно иначе развивались события на итальянском театре военных действий. Генерал Бонапарт, не имевший большого авторитета, но проявивший себя при подавлении восстания 13 вандемьера и давно уже вынашивавший планы завоевания региона, 2 марта был назначен командующим Итальянской армией. Прибыв к войскам, он столкнулся с немалыми трудностями. Подчиненные относились к нему скептически, передразнивали между собой его акцент, а один из них, будущий маршал Луи-Габриель Сюше, заметил:
У этого корсиканца нет другой репутации, кроме репутации хорошего командира артиллерийского орудия, приобретенной при осаде Тулона. Как генерала его знают только парижане. У этого интригана нет поддержки.
Денег в армейской казне было очень мало, снабжение оставляло желать лучшего. Согласно наполеоновской легенде, армия была раздетой и голодной, однако историки этого не подтверждают. Да и сам Бонапарт докладывал Директории: «С административной точки зрения положение армии трудное, но не безнадежное».
Для итальянского похода Бонапарт смог собрать 38 тысяч человек, в то время как армия противника насчитывала больше 50 тысяч. В качестве комиссара Директории армию сопровождал Кристоф Саличети – корсиканец и «цареубийца», который в бытность комиссаром Национального Конвента помог Бонапарту возглавить артиллерию под Тулоном. Потратив несколько дней на организацию снабжения армии и наведение дисциплины, командующий в середине апреля вклинился между сардинцами и австрийцами и разбил их поодиночке. К концу апреля сардинцы осознали, что помощи от союзников не получат, и заключили перемирие, а 15 мая в Париже и вовсе подписали мир: Сардиния вышла из коалиции, уступив Франции Савою и Ниццу. Победы позволили Бонапарту завоевать безоговорочный авторитет в Итальянской армии: солдаты поверили в главнокомандующего и в свою способность брать верх на поле боя.
26 апреля в обращении к армии Бонапарт заявил: