Цезарь покидал Антиохию ясным днем 5 марта 363 г. Провожала его толпа, из которой время от времени раздавались восклицания с просьбами о прощении. Но император был обижен на горожан и произнес резко и громко: «Я вас никогда не увижу!» Для себя он решил, что по завершении военной кампании будет зимовать в Киликии.
Армия шла на Персию. С самого начала своего правления Юлиан не скрывал, что хочет этой войны, чтобы отомстить за прежние поражения, хотя персы последнее время вели себя спокойно и даже предпринимали усилия решить дело путем переговоров. А вот цезарь считал для себя позором договариваться, когда города в римских провинциях еще лежат в руинах.
Эти военные планы вызывали противодействие даже в окружении императора, где подчеркивалось, что война ляжет непомерной тяжестью на государство, ослабленное столькими потрясениями. Население опасалось огромных налогов и прочих тягот, связанных с вооружением и проходом войск, солдаты вовсе не горели желанием встретиться с грозным противником. Люди суеверные шептались, что множатся дурные предзнаменования. Юлиан же оставался невозмутим и глух ко всяким предостережениям.
Двигались по территории Сирии. Через пять дней прибыли в город Иераполис, крупный религиозный центр, где почитали богиню Атаргатис. Туда стекались пилигримы из разных восточных земель, чтобы помолиться у подножия чудотворной статуи и увидеть священных рыб в ближайшем озерке. Сейчас на этом месте развалины, а в озерце плавают только лягушки.
Из Иераполиса Юлиан послал Либанию письмо, где сообщал о своих трудах: «Я отправил послов к сарацинам, напоминая им, чтобы явились, если хотят. Разосланы также многочисленные секреты, должные наблюдать, чтобы никто тайком не перешел к неприятелю и не сообщил, что мы уже выступили в поход. Рассудил я одно солдатское дело, весьма милостиво и справедливо, как мне кажется. Сконцентрировав войска, я собрал много мулов и лошадей. Речные суда полны пшеницы, а также сухарей и уксуса. А сколько писем пришлось подписать и документов!»
Переправившись через Евфрат, Юлиан со своей армией оказался в римской провинции Осроэна. По просьбе жителей цезарь сначала посетил Эдессу, а приблизительно 20 марта остановился в Каррах, Carrhae. Там прошел смотр армии, насчитывающей 65 000 пехоты и кавалерии. Из этого числа выделили двадцатитысячный корпус, который под командованием Прокопия и Себастьяна должен был контролировать северный фланг, а затем перейти Тигр, в то время как сам цезарь с главными силами вел бы военные действия на юге, на Нижнем Евфрате.
