Суворов подчинился, но столица, двор, служба не имели теперь для него никакой притягательной силы. 27 февраля поздно вечером Суворов въехал в Петербург, а на следующий день утром был принят Павлом. Ожидаемого примирения не состоялось, и Суворов был возвращен в Кончанское, но теперь был освобожден от всякого надзора. Он приступает здесь к приведению в порядок своих запущенных дел: хозяйничает в Кончанском, усиленно переписывается со своим новым кобринским управляющим Красовским и по-прежнему ведет замкнутый образ жизни. Бездействие угнетало и томило его. Суворов постепенно начинает все настойчивее искать успокоения в религии. Религиозное чувство, сильное у него с детства, захватывает его все больше и глубже; мысль его склоняется к отходу в монастырь, к «предстательству душою чистою к Престолу Всевышнего». Когда настроение немного окрепло, он пишет в декабре 1798 г. в письме к государю: «Ваше Императорское Величество всеподданнейше прошу позволить мне отбыть в Нилову Новгородскую пустынь, где я намерен окончить мои краткие дни в службе Богу. Спаситель наш один безгрешен. Неумышленности моей прости, Великий Государь. Всеподданнейший богомолец, Божий раб, Александр Суворов».
Ответа пришлось ждать больше месяца. Наконец, 6 февраля Суворов получил собственноручный рескрипт императора, врученный прискакавшим в Кончанское флигель-адъютантом Толбухиным. «Сейчас получил я известие о настоятельном желании Венского двора, чтобы вы предводительствовали армиями его в Италии, куда и мои корпусы Розенберга и Германа идут…» Далее Суворову предписывалось немедленно прибыть в столицу, чтобы оттуда следовать в Вену для принятия командования.
Суворов был ошеломлен, но ни раздумий, ни колебаний приказ императора у него не вызвал. От прежнего настроения не осталось и следа. Полководец быстро собрался и на следующий день отправился в путь, а 9 февраля уже был в Петербурге. В тот же день он был вновь зачислен на службу в чине фельдмаршала, хотя приказа по армии не последовало. Несколько дней спустя Павел наградил его орденом Святого Иоанна Иерусалимского Большого Креста.
Из Петербурга Суворов выехал в последних числах февраля. Но теперь он ехал далеко не с прежней «суворовской» скоростью: с одной стороны, торопиться не следовало, так как русские войска находились еще далеко от театра будущих военных действий, а до их прибытия Суворов не собирался начинать кампанию; с другой стороны, сказывались преклонные года и далеко не молодецкое здоровье фельдмаршала. Проезжая через Митаву, он представился французскому королю-претенденту Людовику XVIII, который нашел в России приют и был одним из конкурентов Суворова на пост главнокомандующего союзными войсками.
Из Митавы через Вильню Суворов прибыл в Кобрин (3 марта), где остановился на несколько дней отдохнуть и привести в порядок неотложные дела имения. Затем он отправился в сторону Бреста, 9 марта пересек границу, а 14 марта вечером прибыл в Вену. Население города встретило его восторженно, император и двор – благосклонно, но сдержанно.
Суворов был поставлен во главе союзной армии в силу соображений, в которых его военный гений не играл никакой роли. Ни император Франц, ни император Павел не были поклонниками его полководческих талантов. В глазах Франца он был «грубый натуралист, генерал без диспозиции». Он остановил свой выбор на Суворове отчасти под давлением английской и русской дипломатии, отчасти же потому, что считал Суворова одаренным высшим даром судьбы – неизменным военным счастьем.
С первых же дней Суворов разгадал стремление гофкригсрата подчинить его себе, но не придавал этому особого значения. Руководствуясь опытом 1794 г., он надеялся на театре военных действий быстро освободиться от опеки австрийского Высшего совета. Вместо того чтобы сразу выяснить отношения, Суворов давал уклончивые ответы, стараясь даже поддакивать австрийцам. Тем самым он дал им в руки сильное оружие против себя в будущем: возможность ссылаться на «венские переговоры». Кроме того, Суворов допустил ошибку и неосмотрительно передал продовольственную часть исключительно в ведение австрийцам, желая избавиться от докучных административных забот. Обе эти ошибки впоследствии отозвались на ходе кампании.
Несмотря на все настояния, Суворов наотрез отказался принять участие в выработке плана кампании совместно с членами гофкригсрата. Присланный ему для ознакомления австрийский план он перечеркнул крест-накрест, не вдаваясь в его подробности. Тем не менее, на прощальной аудиенции 23 марта император Франц вручил Суворову предписание, в котором заключался в форме приказа тот самый план, который Суворов перечеркнул несколько дней назад.
Первым препятствием на пути следования армии Суворова была Брешия, гарнизон который капитулировал без боя. Подобный исход не входил в планы полководца, поэтому он исправил дело реляцией: в ней были и «жесткий пушечный огонь» и «упорное сопротивление», что придало бескровному делу характер, навлекший за границей нападки на Суворова за «турецкий способ действий». Цель была достигнута Суворовым: