Армию разделили на два корпуса. Один перевалил через Альпы и двигался по долине Мала, второй шел с Верхнего Рейна вдоль подножия Черного Леса (Шварцвальда) к Верхнему Дунаю; этим вторым командовал начальник кавалерии Невитта, а сам Юлиан во главе трех тысяч отборных солдат двигался впереди него. При вступлении в долину Дуная удалось, по счастливой случайности, захватить много лодок в том месте, где река становится судоходной. Юлиан без колебания посадил на них свой отряд и устремился вниз по течению. Он без боя проплывал мимо верных Констанцию городов и пограничных пунктов — их должен был захватить идущий следом корпус, — стараясь поскорее продвинуться как можно дальше, прежде чем враг организует оборону.
Дунайской армией командовал тогда верный Констанцию начальник кавалерии Луцилиан, чья штаб-квартира располагалась в Сирмии на Саве. Там его и застал врасплох посланный Юлианом отряд коммандос, как мы сказали бы сейчас. Луцилиан спал, когда его разбудили крики и лязг оружия, а солдаты противника, словно пленника, привели его к Юлиану, перед которым он вынужден был совершить акт адорации. Днем двинулись на сам Сирмий, хотя идея напасть на мощный военный лагерь всего с тремя тысячами солдат могла показаться сумасшедшей. Однако Юлиан верил в свою удачу и надеялся на фактор неожиданности; он был убежден, что неприятель откажется от борьбы. Так и случилось: когда к вечеру он приблизился к предместью Сирмия, мирная толпа приветствовала его цветами, а местный гарнизон не замедлил к ней присоединиться.
Это был огромный успех. Ни один придунайский город и никакое воинское формирование уже не пытались сопротивляться. Но Юлиан передохнул здесь только один день. На рассвете следующего войско двинулось дальше на восток, чтобы занять Наисус (Ниш) и Сердику (Софию). Цезарь разместил свои отряды на горных перевалах между Сердикой и Филиппополем и мог теперь чувствовать себя спокойно, так как не опасался неожиданного нападения с востока.
Разместив штаб-квартиру в Наисусе, Юлиан занялся лихорадочной административной работой, а также писательством, стремясь привлечь к себе население новоприобретенных земель. Его канцелярия рассылала письма по городам и мало-мальски значимым персонам, в которых разъяснялись причины и обстоятельства предпринятых действий, при этом вся вина, разумеется, возлагалась на Констанция. Последнему припоминали и презрительное отклонение любых попыток к примирению, и участие в преступлениях 337 г., когда под ударами солдатских мечей погибли многие члены рода Константина Великого.
