Ожидая встречи с новым для себя противником, Суворов несколько волновался. Он высчитывал дни до подхода следующей русской дивизии и припоминал действия принца Евгения Савойского на Ольо в 1701 году. Французы меж тем продолжали отступать к Адде. Занимавшая правый неприятельский фланг колонна Шерера, преследуемая по пятам Гогенцоллерном, оставила местечко Кремону, где находился главный склад военных запасов. Часть их Шерер успел уничтожить, но одиннадцать барок с артиллерийскими снарядами и четырнадцатью осадными орудиями попали в руки передовых австрийских отрядов. После отхода Шерера под угрозой оказался и левый французский фланг, которым командовал Моро, также отдавший приказ отступать к Адде.
На пути союзных войск лежала Брешиа — один из крупнейших городов Ломбардии. Понимая, какое значение будет придано его первой встрече с французами, Суворов поручил генералу Краю взять город штурмом. Подойдя к Брешиа с восточной стороны, австрийцы тотчас повели сильный артиллерийский обстрел, а Багратион обошел город слева виноградниками и отрезал французам пути возможного отступления.
Когда союзные войска двинулись к Брешиа, ее комендант генерал Бузэ с тысячью ста солдатами заперся в цитадели, а сами жители отворили городские ворота и опустили мосты. На предложения Края о сдаче французы отвечали выстрелами. Союзники расположились вокруг цитадели и начали готовиться к штурму. Видя невозможность сопротивления, 10 апреля в четыре пополудни Бузэ сдал цитадель. Теперь Суворов наладил через Брешиа связь с австрийскими войсками в Тироле.
После падения Брешиа французы воочию убедились, что с появлением Суворова союзная армия настроилась на весьма решительные действия. Победа была одержана быстро и без потерь. «С нашей стороны убитых и раненых нет», — доносил русский фельдмаршал Павлу I. Получив это известие, император приказал по окончании благодарственного молебствия в Павловске провозгласить «многолетие… победоносцу Суворову-Рымникскому». Четырнадцатилетний Аркадий Суворов был так растроган, что со слезами на глазах бросился на колени перед Павлом. Довольный его сыновними чувствами император позвал Аркадия в свой кабинет и сказал:
— Поезжай и учись у него! Лучше примера тебе дать и в лучшие руки отдать не могу!
А фельдмаршал продолжал торопить австрийцев. По его приказу войска должны были совершать ночные марши по двадцать восемь верст. Не привыкшие к таким стремительным переходам австрийцы быстро уставали, сбивались с пути, движение замедлялось вдобавок весенней распутицей, частыми переправами. Колонна, которой командовал сам Мелас, на пути к Адде была застигнута ночью ливнем. Промокшие солдаты и офицеры роптали, и престарелый Мелас, расхворавшийся, остановил солдат, чтобы дать им обсушиться. Суворов был возмущен таким неповиновением.
«До сведения моего доходят жалобы на то, что пехота промочила ноги. Виною тому погода… — насмешливо выговаривал он Меласу. — За хорошею погодою гоняются женщины, щеголи да ленивцы. Большой говорун, который жалуется на службу, будет как эгоист, отрешен от должности… У кого здоровье плохо, тот пусть и остается позади… Глазомер, быстрота, стремительность! — на сей раз довольно».
Мелас оправдывался тем, что австрийцы, не привыкшие к подобным маршам, выражают недовольство.
— На это смотреть не должно, — возразил Суворов. — Филипп, король испанский, велел выносить из Мадрида всякую нечистоту, от которой едва не сделалась зараза. Вся столица противу сего возопила. Но король сказал: «Это младенцы, которые плачут, когда их обмывают. Зато после спят крепким сном!..»
Союзники тремя колоннами продолжали наступать к реке Адде. Суворов все еще не имел точных сведений о неприятеле и полагал, что французы задержатся на реке Ольо. Но 12 апреля авангард князя Багратиона, награжденного за Брешиа орденом Святой Анны, овладел переправой через Ольо. Не дожидаясь остальных войск, казаки Грекова и Денисова бросились за отходившими французами и с ходу ворвались в многолюдный Бергамо, овладев и городом и цитаделью 14 апреля вся союзная армия дошла до реки Адды и расположилась в виду неприятеля. Суворов вошел наконец в соприкосновение с главными силами Шерера и мог теперь подготовить все для удара.
