Суворов был удивлен, поражен и восхищен. На другой день он уже летел на крыльях ветра к государю. Император осыпал его почестями и оказывал ему всякие знаки внимания; не было границ милостям царским. Суворов вновь зачислен в армию с чином фельдмаршала, коего он лишен был при опале; а через несколько дней награжден большим крестом ордена Иоанна Иерусалимского.
Отпуская Суворова в Вену, Павел заявил: «Веди войну по-своему, как умеешь».
По пути в Вену Суворов остановился в Митаве. Явилось много почтенных лиц, желавших ему представиться. Открылась дверь из внутренних комнат, Суворов выглянул босой и в одной рубашке и заявил: «Суворов сейчас выйдет» — и скрылся. Спустя несколько минут явился фельдмаршал во всем своем блеске и обворожил всех своею любезностью. После приема Суворов пешком отправился по городу. Толпы народа шли по его пятам. Пришел на гауптвахту. Караулу принесли обед. Суворов сел вместе с солдатами, поел каши, а затем отправился с визитом к жившему здесь экс-королю французскому.
В Вене император, двор и народ приняли Суворова с чрезвычайными овациями и почетом. Почему-то Суворов всех их оживил, одухотворил и вселил надежду на победу. Суворов был назначен австрийским фельдмаршалом и главнокомандующим австрийскими войсками.
Отдавая свои войска в ведение Суворова, австрийский военный совет требовал, однако, от него плана войны. Этот план предварительно должен был пройти через рассмотрение, обсуждение, исправление и утверждение совета и затем только исполнен. Для человека говорящего: «в кабинете врут, а в поле бьют», — такое требование было нелепым. Ведение войны обусловливается обстоятельствами и должно быть абсолютно в руках главнокомандующего. Поэтому не удивительно, если Суворов вместо плана представил австрийскому военному министру белый лист бумаги. Тогда военный совет предложил Суворову свой собственный план, доведенный пока до Адды. Суворов взял перо, зачеркнул его и написал: «Кампанию я начну с Адды…» Видимо, Суворов не хотел даваться в руки военного совета, а последний не хотел его выпустить на волю. Уже теперь начиналась глухая борьба, которая, к сожалению, окончилась позорно для Австрии и больно для России. Австрийцы не желали, однако, ссориться с знаменитым фельдмаршалом и потому смирились. Наконец, Суворов отправился в Италию. Прощаясь с Суворовым, австрийский император все-таки вручил ему инструкции, коими он должен был точно руководиться при ведении войны. В силу этих инструкций Суворов обязывался исполнять веления Вены в своих военных действиях, а «дабы внимание ваше не было отвлечено от главных соображений военных никакими заботами о предметах побочных», хозяйственная часть возлагалась на австрийского генерала Меласа. Суворов взял эти инструкции, но впредь можно было сказать, что не исполнит.
Если в Австрии Суворов был встречен с великими почестями и всеобщим народным почетом, то что должно сказать о Вероне!.. Толпы народа встретили карету Суворова перед городом, водрузили на ней знамя и с криками «Eviva nostro liberatore» сопровождали в город; здесь толпа увеличилась, выпрягла лошадей и довезли карету на своих руках до квартиры.
Здесь его встретили духовенство, представители города, русские и австрийские генералы. Суворов принял благословение, мило ответил на привет и радушно познакомился с генералами, особенно задушевно встретился с боевыми товарищами, как Милорадович и Багратион.
Перед выступлением на поле военных действий Суворов произвел смотр австрийским войскам. По внешности он остался доволен: «Хороший шаг, будет победа!..» Но все-таки послал по полкам своих инструкторов-офицеров ознакомить австрийские войска с его приемами. Скоро Суворов дал им и урок дисциплины. Войска Суворова знали своего вождя и шли в поход быстрыми маршами. Австрийцы не привыкли к этому, утомлялись и обижались, а раз даже не выполнили приказания фельдмаршала. На это Суворов дал Меласу, объявившему себя больным, такой приказ:
«До моего сведения дошли жалобы на то, что пехота промочила ноги. Виною тому погода. Переход был сделан на службе могущественному монарху. За хорошей погодой гоняются женщины, щеголи да ленивцы. Большой говорун, который жалуется на службу, будет, как эгоист, отрешен от должности. У кого здоровье плохо, тот пусть и остается позади. Ни в какой армии нельзя терпеть таких, которые умничают, глазомер, быстрота, натиск, — на сей раз довольно…»