Ко дню выступления русских войск из Чехии в Россию он почувствовал себя нездоровым. В Кракове он сдал командование Розенбергу и поехал вперед. Прощание с войсками было тяжелым. Полководец не мог произнести ни одного слова из-за подступивших к горлу рыданий. Солдаты безмолвствовали, понимая, что в последний раз видят Суворова.
Он еще был жив, но имя его уже стало достоянием легенды. Идя в поход, солдаты пели:
Число мало, но в устройстве,
И великий генерал.
Как равняться вам в геройстве,
Коль Суворов приказал.
Казаки, карабинеры,
Гренадеры и стрелки
Всякий на свои манеры
Вьют Суворову венки.