В это же время император спешно отправился в поход на персов. Призвав на помощь Армянского царя Аршака II (351—367), Констанций двинулся с войском к захваченному противником городу Безабде, который Шапур своевременно укрепил и снабдил сильным гарнизоном. Несколько раз римляне штурмовали крепость, персы несли колоссальные потери, но, к несчастью, осень внесла свои коррективы. Ввиду наступающей непогоды Констанций был вынужден снять осаду и вернуться в Антиохию на зимовку266. Здесь он женился на Фаустине, поскольку его любимая жена Евсевия незадолго перед этим умерла.
Во время выпавшего перемирия обе стороны – Юлиан и Констанций – накапливали силы, увы, далеко не равные. Констанций не мог игнорировать персидскую угрозу, но одновременно с этим очень опасался Юлиана, мощь которого росла. Направив к персам посольство с предложением перемирия, заручившись помощью Армянских и Иверийских царей, император рассчитывал совершить поход через Иллирик в Италию и захватить там Юлиана. Но сообщение о концентрации персидской армии у берегов Тигра помешало реализовать эту смелую стратегию. Царь немедленно стянул все лучшие силы на Восток и направился к Эдессе.
В результате все приграничные с западными провинциями территории оказались беззащитными перед Юлианом, и новоявленный август не замедлил воспользоваться выгодами своего положения. Он перешел с войском Истру и начал быстро занимать города, еще вчера находившиеся под властью Констанция. Нельзя, однако, сказать, что все крепости и воинские части легко соглашались принять власть молодого василевса. Например, два легиона из армии Констанция, которые Юлиан отправил на Запад для защиты от варваров, взбунтовались и уговаривали народ сохранять верность Констанцию267.
Еще ничего не было ясно окончательно: войска, расквартированные на Востоке, перед которыми в Эдессе выступил император, горячо поддержали Констанция и признали его исключительные права на трон. Святой Григорий Богослов напрямую утверждал, что если бы кончина царя не предшествовала нашествию Юлиана, тот нашел бы свою погибель, вторгшись в римские земли268. Многие города также подтвердили свою верность законному государю. Примечательное событие случилось в самом Риме. Когда Юлиан, рассчитывавший заручиться поддержкой сената, направил ему письмо, в котором всячески поносил Констанция, высшая знать Римского государства проявила свое благородство и верность клятве общим возгласом: «Auctori tuo reverentiam rogamus» («Предлагаем с уважением говорить о своем благодетеле!») 269.
Император начал спешно наступать на Антиохию навстречу Юлиану, но 13 ноября (по другим данным, 3 ноября или даже 5 октября) 361 г.