Русская армия покидала Швейцарию в то самое время, когда эрцгерцог Карл вводил в нее свою в надежде на совместные с Суворовым действия против французов. Выступление русских было для него неприятною неожиданностью. Он написал Суворову, что сменил собою Корсакова, чтобы дать русским возможность перейти в наступление, что им следует по крайней мере прикрыть Форальберг, что он, эрцгерцог, будет протестовать против оставления русскими театра войны и ответственность за последствия возлагает на Суворова, что он, наконец, требует отменить сделанное распоряжение. Суворов, раздраженный требованием эрцгерцога стеречь австрийскую границу, ответил ему, что преждевременное выступление его из Швейцарии было причиною злоключений русских войск, что бедственное состояние войск может быть исправлено только отдыхом, хорошим довольствием и полным снабжением, а потому они удаляются на зимние квартиры в Баварию. «Такой старый солдат, как я, может быть проведен только один раз, но было бы с его стороны слишком глупо поддаться вторично».

11 октября император Павел послал императору Францу сухое, проникнутое негодованием письмо, в котором виною случавшихся несчастий выставлялось преждевременное выступление эрцгерцога Карла из Швейцарии и в коротких, но категорических выражениях разрывался с Австриею союз. Австрийский император был смущен, Тугут не меньше его. Вскоре, впрочем они приободрились в надежде, что припадок раздражительности и гнева русского государя скоро пройдет и повеление будет отменено. Но на этот раз они ошиблись: Суворову было приказано занять позицию между Лехом и Изером, то есть сделать то же, что он уже сделал, и затем заняться приготовлениями к обратному походу в Россию. Суворов тотчас же приступил к распоряжениям.

Армия нуждалась как в обмундировании, так и в снаряжении, а потому Суворов занял у баварского курфюрста денег, и войска, стянувшись к Аугсбургу, выступили 15 ноября в путь.

В Вене забили тревогу. Император Франц послал к русскому полководцу чрезвычайно любезное письмо с просьбою повременить выступлением, в надежде, что русский государь отменит свое повеление. Еще настойчивее просил эрцгерцог Карл, обещая ему всевозможное содействие, если он останется для продолжения войны, но Суворов отказался категорически. Император Павел, конечно, и не помышлял об отмене своих повелений. Напротив, он писал Суворову, приказывая не обращать внимания на предложения австрийцев, и рекомендовал возвратиться малыми переходами с отдыхами. «Я весьма рад, — писал император Павел, — что узнает эрцгерцог Карл на практике, как быть оставленному не вовремя и на побиение; но немцы люди горные, все могут снесть, перенесть и унесть». Ростопчину же было дано повеление, когда придет официальная нота о требованиях венского двора, отвечать, что «это есть галиматья и бредни». Фельдмаршал, произведенный за швейцарский поход в генералиссимусы, сделался идолом русского общества; вся Россия восторженно ему поклонялась, и во главе всех был император. Все свои рескрипты к нему государь сопровождал изъявлениями самого милостивого к нему расположения: говорил о своем с ним единомыслии, спрашивал советов, извиняясь, что сам дает наставления. «Прощайте, князь Александр Васильевич, — писал государь, — да сохранит вас Бог, а вы сохраните воинов российских, из коих одни везде побеждали оттого, что были с вами, а других победили затем, что не были с вами». «Извините меня, — говорилось далее, — что я взял на себя преподать вам совет, но как я единственно даю его для сбережения моих подданных, оказавших мне столько заслуг под предводительством вашим, то я уверен, что вы с удовольствием его примете, знавши вашу ко мне привязанность». В следующем рескрипте император писал: «Приятно мне будет, если вы, введя в пределы российские войска, не медля нимало, приедете ко мне на совет и на любовь». В новом письме государь говорит: «Не мне тебя, герой, награждать, ты выше мер моих, по мне чувствовать сие и ценить в сердце, отдавая тебе должное». Отвечая на поздравления генералиссимуса с Новым годом добрыми с своей стороны пожеланиями, государь просил его поделиться ими с войсками, если он, государь, «того стоит», и высказывать желание «быть достойным такого воинства».

Знаками внимания осыпали Суворова и иностранные государи. Курфюрст баварский, посылая ему орден Губерта, писал, что так как ордена учреждены в воздаяние достоинства и заслуг, то никто больше Суворова не имеет на них права. Сардинский король прислал ему цепь ордена Анунциаты при письме, в котором писал: «Мы уверены, что вы, брат наш, не оставите ходатайствовать за нас у престола Его Императорского Величества». Спохватился и австрийский император. Он прислал ему большой крест Марии-Терезии, говоря в рескрипте: «Я буду всегда вспоминать с чувством признательности о важных услугах, мне и моему дому вами оказанных». Звание австрийского фельдмаршала с жалованьем 12 000 гульденов в год было оставлено Суворову на всю жизнь.

В особенности восторгались Суворовым в Англии: знаменитый того времени лорд Нельсон прислал генералиссимусу восторженное письмо. В Европе нет человека, — писал он, — который любил бы вас так, как я. Все удивляются вам подобно Нельсону, но он любит вас за презрение к богатству». Получал генералиссимус приветствия также и от незнакомых людей: какой-то поэт прислал ему написанные в честь его стихи, Суворов отвечал стихами же: