Не найдя утешения во внутренней политике, Отступник посчитал, что самое время поддержать свой стремительно таявший авторитет удачными военными действиями вовне Империи, совершив нечто, достойное пера великих летописцев. Фронда, устроенная ему антиохийцами, лишь подтолкнула его к решительным действиям. Стянув войска от западных границ к Антиохии, царь решил весной начать так тщательно задумываемую им войну с Персией.
Собираясь в поход на Шапура, Юлиан получил немало предложений от соседних варваров, всегда нацеленных на добычу, стать его союзниками, но всем им ответил отказом. Единственное исключение (и ошибочное) было сделано для армянского царя Арсака, которому Юлиан велел со своим войском выступить в тот пункт, который ему будет указан позднее. 5 марта 363 г. он, наконец, во главе своей армии двинулся в путь. Антиохийцы толпами провожали Юлиана в дорогу, а он, всё ещё гневаясь на них, раздражённо прокричал, что больше никогда не вернётся в столь нелюбимый им город — скоро всем предстоит убедиться в правдивости этих слов. Настроение его было плохим — повсеместно ему чудились знаки грядущей беды: из Рима пришло сообщение, будто жрецы, обратившиеся к Сивиллиным книгам, не рекомендовали пересекать границу с Персией. Вступив через несколько дней с войском в Гиерополь (нынешний Мембежд), Юлиан едва не погиб под обломками обрушившегося левого портика ворот, но оказались раздавленными балками и камнями 50 солдат.
Перейдя Евфрат, Отступник прибыл в город Батны, где по его приказу ещё ранее собрались фуражиры с припасами для легионеров. Внезапно одна из скирд пшеницы разорвалась и засыпала несколько десятков человек. В городе Карры Юлиан решил дать несколько дней отдыха солдатам, но и здесь ночами его тревожили недобрые сновидения. 19 марта, когда царь собирался выступать, было получено известие о пожаре, разрушившем храм Аполлона Палатинского в Риме
[331]. Прискакавшие разведчики также доложили, что неприятельский авангард внезапно перешёл границу и угнал добычу римлян. В этой связи царю ничего не оставалось, как выделить часть армии на охрану границы по-над Тигром. Правда, военачальник Прокопий, командовавший этим соединением, получил приказ переправиться на другой берег великой реки и опустошать плодородные земли Мидии, выйдя впоследствии на соединение с царём к крепости Ктесифон. Ему в помощники василевс выделил армянскую армию во главе с Арсаком. В это же время сам Юлиан с оставшейся армией намеревался скрытно переправиться через Евфрат, обманув, таким образом, персов относительно маршрута своего передвижения.Что и говорить, план был неплох, отличался тонким военным расчётом и дерзостью. Но его исполнение в немалой степени зависело от армянских отрядов, возглавляемых царём Арсаком, и Прокопия. К сожалению, скоро выяснилось, что выбор союзника был неудачен — армянин был христианином и не испытывал никаких симпатий к Юлиану. Кроме того, римлянин так унизительно обращался с армянским государем, что тот вскоре более думал о том, как бы быстрее избавиться от опасного соседа
[332]. А доверенный военачальник Юлиана Прокопий постоянно сбивался с пути, не зная, идти ли ему самостоятельно на соединение с царём или попытаться повлиять на Арсака.Несмотря на все препятствия, 27 марта 363 г. всё же Юлиан дошёл до переправы реки Евфрат близ города Каллиник (нынешний Ракка), где ему предложили свои услуги кочевники-сарацины, как и все варвары соблазнённые грядущей добычей. Зная высокую боеспособность этих воинов, Юлиан принял их отряды в состав римского войска. На реке его уже поджидал весьма многочисленный флот: более 1000 грузовых судов и 50 боевых кораблей. У крепости Керкузий (ныне город Киркисия) армия Юлиана, усиленная отрядами сарацин, переправилась, наконец, на вражеский берег и через месяц после выступления из Антиохии достигла самой дальней точки римских владений — крепости Цирцезии. Там царь устроил смотр своим войскам и произнёс горячую прочувственную речь, очень понравившуюся легионерам. Для поднятия их боевого настроения он повелел также выдать каждому солдату по 130 серебряных монет и осмотрел свои войска. Действительно, это была дисциплинированная и очень сильная армия — под рукой Юлиана находилось 65 тыс. закалённых бойцов, лучшие части римской армии, не считая вспомогательных подразделений из примкнувших варваров, включая элиту элит его войска — галлов, очень любивших Отступника
[333].