Во время форсированного марша русский офицерский состав оказался не обеспеченным топографическими картами, в то время как у французов они имелись даже у нижних чинов. Пришлось затребовать их у российского посла в Вене, а у союзников просить сопровождающих офицеров, знающих местность.
Под Веной русского главнокомандующего приветствовал австрийский император Франц I, пожаловавший русским офицерам за скорость марша и соблюдаемый порядок в пути в виде столовых денег 60 тысяч серебряных гульденов.
М.И. Голенищев-Кутузов встретился с вице-канцлером Австрии графом А. фон Кобенцлем, своим старым знакомым со времен Екатерины И, и членами Военного совета союзного государства. Он договорился с ними о снабжении армии продовольствием и фуражом, подводами, лошадьми, о доставке из австрийского артиллерийского ведомства 150 орудий и снарядов к ним, о передаче для русских войск 2823 тысяч патронов. Позже вместо них союзники выделили порох и свинец.
Требование от союзников такого числа артиллерии объяснялось тем, что с русской пехотой форсированным маршем двигалась всего одна рота конноартиллерийского батальона под командованием подполковника А.П. Ермолова. Остальные орудийные расчеты находились в отставшей колонне генерал-лейтенанта Эссена 2-го.
Для ускорения движения артиллерии Кутузов дал указание впрягать на каждое орудие по 10 лошадей из числа поставляемых дополнительно союзной стороной и распорядился выделить им двойную порцию фуража.
Стремясь сохранить боеспособность войск во время форсированного марша, Михаил Илларионович обратился к союзникам с предложением: «Чтобы дать некоторое облегчение солдатам, которые разорвали в походе свою обувь, я подумал, не было ли бы возможно во всех тех местах, где мы будем иметь дневку, собрать сапожников, чтобы помочь солдату при починке его обуви… очень прошу любезно позаботиться о том, чтобы мясо, согласно обещанию, варилось с овощами, а не только в воде, как это делалось до сих пор».
Главнокомандующий Подольской армией обращался к подчиненным: «Я остаюсь спокойным, твердо надеюсь, что долг службы, будучи для всякого священным во всяком случае, и тем более при переходе войск через иностранные земли, во всякой точности будет всеми и каждым сохраняем».
От Вены русская армия двинулась к городу Браунау, куда 1 (13) октября 1805 года вступила авангардная колонна генерал-майора князя П.И. Багратиона. Он занял аванпостами берег реки Инн. Подольская армия сумела достичь Браунау всего за 16 дней, пройдя путь в 519 километров! При этом скорость ее передвижения с учетом дней отдыха составила 32,4 километра в сутки и превысила скорость французской армии.
70-тысячная австрийская армия бездействовала, в то время как Наполеон форсировал Рейн. Эрцгерцог Фердинанд писал Кутузову: «Для соединения с вами нам не будет ничего трудного, ничего невозможного».
Тем временем французская армия, идя параллельными дорогами, быстро подошла к верховьям Дуная. Только тогда К. Макк стал разворачивать свою армию лицом к неприятелю в районе Ульма, не опасаясь его перехода через Дунай.
Наполеон разделяет свою армию на две части. Первая прикрывает Мюнхен от русских войск, вторая бросается к Ульму. С главными силами австрийцев встретилась первоначально только одна французская дивизия, которая была разбита, но основным войскам Наполеона удалось окружить противника.
Узнав об этом, Макк решил укрыться в Ульме. Эрцгерцог Фердинанд, не согласный с таким решением, во главе 16-тысячного отряда кавалерии выдержал тяжелый бой с французами, но сумел вырваться только с 2260 конниками. Французы начали бомбардировку Ульма; и генерал-квартирмейстер Макк был вынужден капитулировать. Отрезанные от своих баз, без продовольствия, деморализованные австрийские войска в числе 30 тысяч человек 8 (20) октября вышли из крепости и сложили оружие.
В своем победном воззвании к своим солдатам торжествующий Наполеон извещал: «200 пушек, 90 знамен, все генералы — в нашей власти. Из этой армии осталось лишь 15 тысяч человек».
Кампания 1805 года началась для союзных России и Австрии большим поражением. Ульмская катастрофа ставила под удар и кутузовскую армию, соединяться которой было уже не с кем — вместо австрийской армии в пяти переходах от берегов Инна стояла французская, готовая для марш-броска. Резервов не имелось — только далеко на востоке, у Варшавы, двигались на соединение русские войска под командованием Ф.Ф. Буксгевдена.
Александр I писал М.И. Голенищеву-Кутузову: «Я тогда только останусь спокойным, когда узнаю, что вы решились принять на самого себя высокую ответственность защитить Вену».
Теперь в письмах российского монарха уже нет и в помине прежних строжайших предписаний о беспрекословном выполнении указаний австрийского командования. Государь начинает понимать после капитуляции Макка, что теперь придется полагаться на таланты своего, а не чужого командующего.