Суворов за прошедшие после Треббии полтора месяца обдумал план дальнейших действий. Суть этого плана состояла в занятии Генуэзской Ривьеры, чтобы полностью очистить Италию от французов и подготовить плацдарм для вторжения весной 1800 года во Францию. К тому времени французы оставили Тоскану, и казачий полк под командой графа Егора Цуката был с восторгом встречен во Флоренции и Ареццо. Австрийцы без труда заняли порт Ливорно и Лукку. Под натиском отрядов кардинала Руффо пал Неаполь. Туда вернулся король Неаполитанский Фердинанд IV, начались жестокие расправы с республиканцами, которых, по некоторым сведениям, было казнено около 40 тысяч человек. Словом, французское владычество в Италии заканчивалось. И все единодушно признавали в этом особую заслугу Суворова. Он же готовился к финалу кампании: «Стыдно мне было бы, чтобы остатки Италии в сию кампанию не опорожнить от французов».
Готовя генуэзскую операцию, Суворов выбрал самое острое решение — через Тендский проход двинуться в Ниццу, и тогда отсеченный от Франции противник будет вынужден сам очистить Ривьеру, «а еще лучше отрезать ему самое отступление». Все другие варианты, по мнению Суворова, привели бы к сложной и непредсказуемой горной войне. Это было понятно уже по операции, которую Суворов поручил 21 июля Багратиону. К этому времени тот опять стоял у Нови, в Посоли, где его войска установили кордон, не допуская, чтобы местные жители возили провиант на Ривьеру. Сами же русские отчаянно страдали из-за отсутствия чистой воды. Суворов приказал Багратиону бросить кордонную службу и взять у французов форт Серравалле, буквально висящий на скале над дорогой из Нови в Геную. Миновать его по пути на Ривьеру было невозможно. А таких фортов и крепостиц на горных дорогах с римских времен было настроено десятки. Их до сих пор можно видеть с шоссе, ведущего из Милана в Геную. Но Багратион, благодаря своей толковости и хорошим инженерам, управился с фортом всего за 36 часов. Правда, поначалу вышла небольшая заминка. Отряд его подошел к крепости, и тут стали поступать сведения о том, что к Серравалле приближается десятитысячный корпус французов. Суворов написал Багратиону, что сведения эти сомнительны — «сама Сервала столько никак не стоит, дабы для нее что тратить, и так лучше бы было ее бросить… и благовременно назад, не вступая ни в малое дело, токмо постыдно будет, ежели по-пустому. Я на все даю волю… Исправляйтесь к лучшему, направляйте и сообщайтесь с командующими»34. В этом отрывке видно то доверие, которое Багратион заслужил у совсем не склонного кому-либо слепо доверяться Суворова.
При этом Суворов заметно нервничал — слухи о десятитысячном корпусе французов у Серравалле, донесение Багратиона о рассеянных в горах французских отрядах его беспокоили, и 24 июля он послал к Багратиону своего племянника князя Андрея Горчакова, а сам выехал из Боско, где была его квартира, навстречу посланцу, возвращавшемуся с донесением Багратиона. Багратион сообщал о своих действиях по несколько раз на дню — он тоже сознавал опасность всей ситуации на дороге к Генуе. 23 июля Багратион писал Суворову, что «в местечке Осмиджио неприятеля 10 000 нет, а есть не более 3000, но и то весь рассеян по горам»35. Писал Багратион (по собственной инициативе) рапорты и великому князю Константину. К тому времени Багратион «облокировал» форт и готовился к его обстрелу. Но Суворова, при всем его доверии к Багратиону, самого тянуло к Серравалле. Вечером 25 июля в сопровождении цесаревича Константина и охраны он прибыл туда и ночевал в расположении Багратиона. Здесь Суворов узнал, что Директория назначила нового главнокомандующего Итальянской армией — генерала Бартоломея Жубера. Багратион подготовил диспозицию к штурму крепости двумя колоннами, но утром 26 июля сам Суворов послал к ее коменданту с предложением о капитуляции адъютанта цесаревича
Александра Павловича Ф. И. Тизенгаузена — того самого зятя Кутузова, который будет убит в 1805 году при Аустерлице. После сдачи форта Суворов вернулся в Нови, куда и перенес свою Главную квартиру.