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

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

— Давно ли разъезжал верхом на палочке, размахивая деревянною саблею, а вот теперь молодецки действуешь и настоящею на боевом поле, — говорил Суворов. — А какими вкусными пирогами угощал твой отец, когда я был у вас в деревне, ты был тогда совсем маленьким мальчиком.

Встрепенулся Суворов, когда увидел старого своего знакомца-сослуживца в турецкую и польскую войны, князя Багратиона.

— Князь Петр, дорогой товарищ, помилуй Бог, ты ли это? — говорил он, обнимая Багратиона и целуя его в лоб, в глаза и в губы. — Господь Бог с тобою.

У растроганного генерала показались на глазах слезы.

Кончив прием, Суворов обратился к Розенбергу:

— Ваше высокопревосходительство, пожалуйте мне два полка пехоты и два полка казачков.

— Вся армия в распоряжении вашего сиятельства, — отвечал, не понявши приказания, Розенберг.

Тень пробежала по лицу фельдмаршала. Он еще предложил Розенбергу несколько вопросов, но ответами остался недоволен, от них веяло не суворовской школой. Фельдмаршал нахмурился и, отвернувшись, промолвил ни к кому не обращаясь: намека, догадка, лживка, краткомолвка, краснословка, немогузнайка… от немогузнайки много, много беды. — Поклонившись генералам, он ушел. Розенберг недоумевал, не понимая сделанного ему замечания.

Всю ночь в городе горела иллюминация, народ всю ночь шумно праздновал на улицах прибытие русского фельдмаршала и русских войск. Прибывшие войска Суворов смотрел на другой день утром. Горячо и сердечно приветствовали солдаты своего богатыря, своего легендарного героя.

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

— Бог тебе в помощь, — сказал фельдмаршал, целуя князя, — иди как можно скорее по направлению к Валеджио.

Задолго до полудня Багратион выступил из Вероны. Бодро, с песнями, шли войска. Горожане всех сословий, пешком и в экипажах, провожали их, многие втискивались в ряды, пожимая руки, предлагали солдатам вино, хлеб и табак. Уставших подвозили в своих повозках и экипажах. В тот же день выехал в Валеджио и Суворов, издав прокламацию к народам Италии. Этой мерой до сих пор австрийцы пренебрегали, а между тем, как показали последствия, она оказалась очень полезной. Суворов призывал итальянцев к оружию за Бога, веру, законные правительства, на защиту собственности каждого, частного и общего спокойствия. Он указывал на чрезмерные налоги, поборы и насилия французов, на горести и бедствия, внесенные революционерами в мирные долины под предлогом свободы и равенства. Обещая освобождение Италии от всех этих бед, он требовал содействия всех сословий и предостерегал, что сторонники французов, которые будут упорствовать в своих замыслах, будут расстреляны, а имения их будут секвестрованы. Воззвание упало на подготовленную почву, какою являлась большая часть итальянского народа, в особенности сельское население. Народные восстания стали вспыхивать одно за другим повсеместно и вскоре охватили всю Италию.

Прибыв в Валеджио и познакомившись с австрийскими генералами, Суворов пожелал посмотреть и австрийские войска. Все, что можно было собрать из окрестностей было собрано. Более часа внимательно всматривался русский фельдмаршал в австрийские войска и, когда смотр закончился, сказал:

— Шаг хорош — победа.

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

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

— Рекогносцировку? — спросил раздраженно Суворов. — Не хочу, рекогносцировки нужны только для робких, они предостерегают противника. Кто захочет найти неприятеля, найдет и без них… Штыки, холодное оружие, атаки, удар — вот мои рекогносцировки.

Шателер был крайне удивлен, но повиновался. Впоследствии он, умный человек, понял Суворова и его систему. Назначение русских офицеров инструкторами к австрийцам произвело среди них некоторое недовольство. Австрийские офицеры, гораздо образованнее русских, смотрели на них свысока. Помимо уровня офицерского образования, русская армия уступала австрийской и во многом другом: у нее не было генерального штаба, не было правильно организованных штабов для больших частей войск и т. п. Но как ни были австрийцы недовольны распоряжением Суворова, а должны были ему подчиниться.

Через два дня прибыла русская дивизия и отряд двинулся в путь. В голове отряда были посланы казаки, к австрийскому авангарду присоединен Багратион, к русскому корпусу Розенберга было присоединено несколько австрийских эскадронов.

Через несколько дней русские войска совместно с австрийскими одержали первую над французами победу: ими был взят хорошо укрепленный город Брешиа с цитаделью. После нескольких часов канонады французский комендант, видя приготовления союзных войск к штурму, сдался безусловно. Французы не привыкли видеть австрийцев штурмующими, и приготовления к штурму немало их поразили. Союзникам досталось 46 орудий. Хотя бой был и не из крупных, тем не менее первая победа в нравственном отношении была важна: не следует забывать, что австрийцы до сих пор привыкли только к поражениям и не знали побед. Весть о победе произвела как в Вене, так и в Петербурге хорошее впечатление. Император Павел Петрович приказал отслужить в придворной церкви молебен с провозглашением многолетия «победоносцу Суворову-Рымникскому». Молебен был отслужен и в Петербурге. Фельдмаршала государь удостоил милостивым рескриптом. «Начало благо, — писал он, — дай Бог, чтобы везде были успехи и победа. Вы же, умея с нею обходиться, верно, и в службе нашей ее из рук ваших не выпустите, в чем поможет вам успеть особенная и давнишняя личная привязанность ее к вам самим». Наградив всех представленных Суворовым офицеров, государь писал в конце рескрипта: «Дай Бог им здоровья, а бить неприятеля мы станем, этого дела они были и будут мастера». Милость императора простиралась значительно дальше. Когда при провозглашении фельдмаршалу многолетия, после молебна, молодой граф Аркадий, растроганный, бросился перед императором и поцеловал его руку, то государь похвалил его сыновние чувства и велел ехать в Италию к отцу, сказав: «Учись у него, лучшего примера тебе дать и в лучшие руки отдать не могу».

Первая победа, легко доставшаяся союзникам, дала им в руки литейный завод и обеспечивала сообщение армии с Тиролем и, самое главное, произвела нравственное впечатление на весь край в ущерб французам и их приверженцам. Союзная армия продолжала наступление к реке Меле. Наступление производилось по-суворовски быстро, но быстрота не понравилась не привыкшим к тому австрийцам: среди австрийских солдат и среди офицеров начал раздаваться ропот. Генерал Мелас поддерживал недовольных и как-то решился даже не выполнить назначенного Суворовым маршрута. Суворов написал ему грозное и в то же время крайне едкое письмо, начав его словами: «До моего сведения дошли жалобы, что пехота промочила ноги». Дальше он говорил, что за хорошею погодою гоняются женщины, петиметры и ленивцы, что большой говорун, который жалуется на службу, будет отрешен от должности, а у кого здоровье плохо — пусть тот остается назади… В заключение фельдмаршал говорил, что ни в какой армии нельзя терпеть таких, которые умничают; глазомер, быстрота, натиск — на сей раз довольно.