Имелось одно политическое затруднение: предстояло пройти через территорию Генуэзской республики. Но союзники сами уже сделали это шесть месяцев тому назад, когда 2000 пьемонтцев прошли через генуэзскую территорию для посадки в Онелья при отправке в Тулон. Им дозволялось пройти небольшими невооруженными группами, а они шли все вместе, с оружием в руках и с барабанным боем. Разрешению этого вопроса помог и инцидент с «Ла-Модест». Этот фрегат бросил якорь в порту Генуя. 5 октября 1793 г. три английских корабля с двумя фрегатами тоже бросили якорь в порту; один английский 74-пушечный корабль встал рядом с «Ла-Модест». Старший офицер вежливо попросил вахтенного офицера фрегата переставить одну шлюпку, мешавшую маневрировать английскому кораблю. Французы это охотно сделали. Полчаса спустя английский капитан потребовал от командира «Ла-Модест» поднять белый флаг, заявляя, что он не знает никакого трехцветного флага. Союзники тогда занимали Тулон. Французский офицер ответил на этот вызов так, как предписывалось честью. Но у англичан были наготове три абордажных мостика. Они перебросили их на фрегат и взяли его на абордаж. В тот же момент они открыли беглый ружейный огонь с палубы и с марсов. У экипажа «Ла-Модест» ничего не было подготовлено; часть людей бросилась в воду; англичане преследовали их на шлюпках, некоторых убили, некоторых ранили. Генуэзцы были озлоблены до предела. Дрэйк, агент Англии, был освистан, ему угрожали, и он еле избежал больших неприятностей. Дожем в то время был Дориа; сенат извинился, но фрегат возвращен не был. Представители народа в Марселе наложили эмбарго на генуэзские суда. Они ожидали, что Конвент объявит войну, но Франция и особенно Юг её изнывали от голода: генуэзский флот был необходим для снабжения продовольствием Прованса. Конвент затаил свое раздражение, заявив, что все произошло из-за слабости Генуи и что сношения будут продолжаться, как и прежде. Однако не менее верно и то, что независимость и нейтралитет этой республики были нарушены.
6 апреля дивизия в 14 000 человек, в составе пяти бригад, перешла через реку Ройя и овладела замком Винтимилья. Бригада под командованием Массена двинулась на гору Танардо и заняла здесь позицию. Другая бригада, перейдя через реку Таджа, заняла позицию на Монте-Гранде; три остальные бригады под непосредственным командованием Наполеона двинулись на Онелья и сбили австрийскую дивизию, расположенную на высотах Сант-Агата. Французский бригадный генерал Брюле был там убит. На следующий день армия вступила в Онелья; здесь она захватила 12 пушек. Население города и долины полностью разбежалось. Еще 12 пушек было захвачено около перевала Сан-Сильвестр. Пьемонтцы хотели вывезти их в Ормеа, но они попали в руки 2-й бригады, выходившей через перевал Меццалуна. Армия двинулась на Понте-ди-Наве. Там стояли остатки австрийской дивизии. Она была атакована, разбита и сброшена с горы Ариоль в р. Танаро. Крепость Ормеа капитулировала в тот же день; в ней было 400 человек гарнизона, имелся оружейный склад на несколько тысяч ружей и два десятка пушек. Суконная мануфактура, продукцией которой были заполнены склады, помогла одеть армию. На следующий день, 18-го, армия овладела Гарессио, восстановила свои пути сообщения через горы Сан-Бернардо и Рокка-Барбона с Лоано, маленьким городом на берегу моря, принадлежавшим сардинскому королю.
В Пьемонте поднялась сильная тревога. Противник поспешил очистить все склоны Альп, но запоздал и не смог увезти свою артиллерию. Массена из Танарелло вышел на тыловые подступы Саорджио, перехватив, таким образом, шоссе и отрезав отступление противнику позади холма Марта. Саорджио сдался 29 апреля. Этот форт мог бы держаться и дольше: в нем были значительные склады снаряжения и припасов. 8 мая Массена двинулся на Тендский перевал через перевал Арденте, в то время как генерал Маккар атаковал с фронта. Атака удалась. Армия овладела всем главным хребтом приморских Альп. Ее правый фланг, расположенный перед Ормеа, сообщался с Тендским перевалом через перевал Термини и от Тендского перевала занимал цепь Альп до Аржантьерского перевала, где находился крайний пост Альпийской армии. Выполнение этого плана дало 3000—4000 пленных, 60—70 пушек, две крепости и обладание всей системой Альп до первых предгорий Апеннин. Армия занимала, таким образом, больше половины Западной Ривьеры и хотя растянулась своим правым флангом на 15 лье, ее позиция стала более крепкой, и для ее охраны требовалось меньше войск. Ничто больше не могло препятствовать каботажному плаванию вдоль побережья, между Генуей и Провансом. Потери в армии были невелики. Падение Саорджио и других позиций, о которых так много говорилось и за которые так много пролилось крови, укрепило в армии репутацию Наполеона, и общественное мнение уже требовало назначения его главнокомандующим.