В Валеджио, ожидая отстававшие русские войска (дивизия генерал-лейтенанта Повало-Швейковского подошла только 7 апреля), Суворов начинает подготовку войск с обучения австрийцев премудростям штыковой атаки. Получилось очень доходчивое и чёткое руководство:
Не одной штыковой атаке обучал Суворов войска, но штык считал ключом к победе над французами: «Штыком может один человек заколоть троих, где и четверых, а сотня пуль летит на воздух». Важно было воспитать армию в атакующем духе. В одном из руководств Суворов заметил: «Не худо сказать солдатам какую-нибудь сильную речь». Говоря о высоком боевом духе, Суворов имел в виду единство войска от командующего до новобранца. Каждый должен проникнуться стихией победы. «Каждый воин должен понимать свой манёвр. Тайна есть только предлог, больше вредный, чем полезный». Эту истину Суворов изрёк именно на итальянской земле в первые дни кампании.
В Валеджио Суворов собрал армию в 66 500 человек. 7 апреля прибыли последние русские части – и Суворов без промедления начал наступать. 10 апреля авангард Багратиона подошёл к крепости Брешиа. Французский гарнизон крепости оказал упорное сопротивление, не прекращая артиллерийского огня в течение двенадцати часов. Под Брешиа собирались части союзной армии, но судьбу крепости решил всё тот же авангард. Егеря Багратиона ворвались в город со штыковой атакой, сломив сопротивление французов. Прав был Суворов: «Штыки! Штыки!».
11 апреля фельдмаршал двух империй уже рапортовал Павлу о взятии крепости Брешиа, выделяя командиров союзного авангарда: «Генерал-майора князя Багратиона, подполковника Ломоносова и майора Поздеева похваляю расторопность, рвение и усердие, при завладении крепости оказанные». Багратион и впрямь начал поход «за здравие», хотя вопреки поговорке не оплошал и в конце кампании. Генералу Краю, который руководил штурмом, Суворов написал от всей души как старому другу: «Брешиа занята благодаря вашей храбрости. Предлагается вам оставить там в качестве гарнизона одного дельного полковника с тремя батальонами и одним эскадроном из состава дивизии Цопфа или Отта». Край пришёлся по душе Суворову уже при первом знакомстве в Валеджио. И первое впечатление оказалось прозорливым: то был действительно едва ли не храбрейший австрийский генерал.
В Брешиа в плен удалось захватить французского полковника, 34 офицера и 1230 солдат. Добавим 46 трофейных пушек. Несмотря на старания французской артиллерии, со стороны атакующих не имелось ни убитых, ни раненых. Так начинались суворовские боевые чудеса в Италии. Занятая Брешиа стала базой для войск, осаждавших Мантую и Пескиеру. Суворов знал, что в Брешиа действовали оружейные предприятия. Он требовал наладить их работу на благо союзной армии: «Оружейные заводы заставить работать на нас!..».