尤里安满腔热血急着要在春天开始时挥军赶赴沙场，安条克元老院的议员陪同他到达行省的边界(公元363年3月5日)。他用轻视的口吻责备他们一顿后饬回，决心以后不再前来这座城市。经过两天辛苦的行军，[131]第三天他停留在贝里亚，也就是阿勒颇休息，他很懊恼地发现元老院几乎清一色是基督徒。对于背教者带有异教徒性质的讲话，他们很冷淡地接受，表面上装出一副彬彬有礼的恭敬态度。贝里亚有一位很有名望的市民，他的儿子不知是出于良知还是基于利害关系，竟赞同皇帝的宗教观念，被怒不可遏的双亲剥夺继承权利。尤里安邀请这对父子参加御宴，坐在这两个人之间，用宗教宽容的训示和例证反复开导，但没有任何效果，最后他还是装出平静的样子支持年长的基督徒。宗教狂热让这父亲做出轻率举动，忘记应有的礼节和作为臣民的责任。尤里安最后对备感痛苦的青年说道：“你已经失去了父亲，对我而言，我有义务代替他的位置。”皇帝在巴特尼受到群众欢迎，这个小镇风景优美，位于长满丝柏的树丛之中，离海拉波里斯大约20英里。巴特尼的居民已经准备好呈献牺牲的庄严仪式，以献祭给他们的保护神阿波罗和朱庇特。但是尤里安虔诚的态度并不赞许群众表面的欢呼声，他非常清楚地看出，从神坛上升起的烟雾不是真诚的祈祷，而是虚伪的谄媚。
海拉波里斯有座古老而堂皇的庙宇，很多世代以来使得本地享有神圣的地位，但这种状况已经不复存在。过去民众奉献的财物可以供养300位僧侣，也许正是因此加速了其衰败。在这里尤里安遇见了一位哲学家，也是他的一位老朋友，并为之衷心感到满足和喜悦。这个朋友的宗教信仰极其坚定，抵抗住了君士坦提乌斯和加卢斯要求他改教的压力，这些君王在经过海拉波里斯时，都会住在他家。尤里安全身散发着生机勃勃的热情，忙碌地进行军事准备工作，在写给朋友的信函中充满信心。他现在正从事重要而困难的战争，对于事态的发展极为焦虑，就是微不足道的预兆都非常注意观察和记录，依据占卜的规则，可以借此了解到未来各种事件的状况。他在一封文笔优雅的书信中，告诉利巴尼乌斯他已经到达海拉波里斯，从这封信里我们知道他运用才能克服了许多艰辛险阻，以及和安条克的诡辩家建立起了真诚的友谊。
海拉波里斯的位置很靠近幼发拉底河河岸，经常被指定为罗马军队的集合点，早先已经构建好了由船舶搭成的桥梁，可以立刻渡过这条大河。[132]要是尤里安的脾气也像他的前任，就会在萨摩萨塔的赛车场和埃德萨的教堂里，把一年中最适合行动的季节白白浪费掉。但是这位英武过人的皇帝不苟同君士坦提乌斯的行为，倒是将亚历山大作为榜样，他毫不迟疑地向着离海拉波里斯80英里，美索不达米亚最古老的城市卡雷前进。[133]著名的月神庙引起尤里安的虔诚之心，在停留的几天中，他主要完成了波斯战争的各项准备工作。在这以前，远征行动的秘密全部在他的脑海里，但是卡雷是两条主道路的汇合点，他的计划到底是要攻击沙普尔在底格里斯河这边的领土，还是幼发拉底河那边的疆域，现在已经隐瞒不住。
皇帝派出一支3万人马的部队，由他的亲戚普罗科皮乌斯和埃及公爵塞巴斯蒂安率领，奉命直接向着尼西比斯进军。在他的主力通过底格里斯河以前，确保这方面的边境不受敌军牵制性的侵犯，至于后续的作战则交由主将自行视状况处置。但是尤里安期望他们用强大的武力平定米底和阿底阿贝尼这些富饶的地区以后，能够同时到达泰西封的城墙下。他自己会用相等的速度沿着幼发拉底河前进，一起包围波斯王国的都城。像这样协调周密的计划要想获得成功，主要得依靠亚美尼亚国王强力的支持和协助，他不愿自己的国土在安全上发生问题，便只派出一支有4000骑兵和2万步兵的军队，配合罗马的军团对波斯人作战。亚美尼亚国王阿萨息斯·提拉努斯软弱无能，与他那充满男子汉气概的祖先伟大的提里达特斯相比，已堕落到比他父亲科司罗伊斯更为可耻的状况。由于这位怯懦的君王反对一切会带来危难和荣誉的冒险行为，现在更可用宗教和感恩作为借口，来掩饰他的胆小和怠惰。
提拉努斯对君士坦提乌斯怀有诚挚的忠义之心，表示深切的怀念。统领阿布拉维斯的女儿奥林匹娅斯在罗马宫廷接受教养，原来指定为君士坦斯的妻室，后来罗马皇帝将她许配给提拉努斯，这样的联姻可提高蛮族国王的地位。提拉努斯信奉基督教，统治全是基督徒的国家，不论从良知还是利益来考量，都抑制自己不要对胜利有所贡献，否则会给教会带来毁灭性的后果。尤里安的言行不够谨慎，使原本产生心结的提拉努斯更加怒气填膺。尤里安对待亚美尼亚的国王如同奴隶，把他视为诸神的敌人。皇帝给提拉努斯的指令非常傲慢无礼，字里行间带着威胁意味，独立的国家像是处于屈辱的状态，这唤醒了国王久藏内心的愤懑。提拉努斯仍自诩为阿尔萨息德斯的皇室后裔，这位东部的波斯君主是罗马帝国的敌人。
尤里安的兵力部署最重要的是要用巧妙的手法欺骗敌方密探，转移沙普尔的注意力。军团表面上看是直接向尼西比斯和底格里斯河进军，但实际上突然间转向右方，越过卡雷平坦无垠且寸草不生的荒野，在第三天抵达幼发拉底河畔。这里有防卫严密的城镇尼西丰里乌姆，也可称之为卡林尼库姆，是马其顿国王所建。从此开始的皇帝的进军路线，顺着曲折的幼发拉底河走了90英里，终于在离开安条克一个月后，看到奈尔切西乌姆，到达罗马疆域最遥远的边界。在对抗波斯的历任皇帝中，尤里安率领的大军数量最多，共有6.5万名装备优良纪律严明的士兵。步兵和骑兵里身经百战的老兵队伍，不论是罗马人还是蛮族，都是从各行省精挑细选出来的。强壮的高卢人不仅拥有忠诚和英勇的名声，还护卫着敬爱君王的帝座和个人安全；西徐亚人组成的协防军是战斗力极强的团体，他们来自水土天候与波斯完全相异的地区，几乎是两个世界，却要去侵犯他们连名字及状况都一无所知的遥远国土；萨拉森人有几个部落都是游牧的阿拉伯人，他们纯粹是基于喜爱抢劫和战争，才投效到皇帝的旗帜下的，愿听从尤里安指挥，却拒不接受根据惯例所支付给他们的赏金。
幼发拉底河的河道宽阔，壅塞着700条船的舰队，伴随着罗马军队一起行动，负责提供所需的补给品。这个舰队的作战实力包括50艘全副武装的快船及同样数量的平底船，在需要时可快速连接成一座暂时的桥梁。其余船只有的是用木材建造，也有一些在外面蒙上兽皮，装载的武器、机械、用具和粮食，几乎取之不尽，用之不竭。尤里安关怀部属福利，将大量库储的食醋和干粮装船供士兵食用，但他禁止部队饮酒，同时严格规定，不让过多的骆驼连成长串跟随在军队后面前进。查波拉斯河在奈尔切西乌姆注入幼发拉底河，分隔开了两个庞大而相互敌对的帝国，号角响起传来开始行军的信号，罗马人越过这条被当作国界线的溪流(公元363年4月7日)。照军队中古老的惯例，统帅要对全军发表演说，尤里安不放过展现辩才的机会，他用祖先的坚忍勇气和光荣胜利做例证，鼓励军团要发挥冒险犯难的精神，非常生动地描述了波斯人的傲慢无礼，激起同仇敌忾的高昂士气，训诫大家要效法他的决心，毁灭这个奸诈邪恶的国家，为共和国牺牲性命亦在所不惜。尤里安对每个士兵犒赏130枚银币，这使演讲更有说服力，同时他提到在查波拉斯河上的桥梁已被拆除，让部队知道有进无退，只有作战胜利才能确保安全。最后行事审慎的皇帝为了维护遥远边疆的宁静，不受带敌意的阿拉伯人肆意入侵，就在奈尔切西乌姆留下4000人的特遣队，加上原来的守备部队共1万人，来防卫这个重要的据点。