罗马人从此刻起进入敌人国土，要面对行动积极且手段高明的敌军。行军序列编成3个纵队，实力坚强的步兵形成主力位于中央，交给主将维克托指挥；右边是内维塔率领由几个军团组成的纵队，沿幼发拉底河岸边前进，时刻与舰队保持沟通；大军的左侧翼有骑兵纵队掩护，指定霍尔米斯达斯和阿林苏斯担任骑兵将领。霍尔米斯达斯的平生事迹值得我们注意，他是出身萨珊皇家族裔的波斯王子，属于反对沙普尔的少数派，从监狱逃到君士坦丁大帝友善的宫廷里安身。霍尔米斯达斯一开始获得新主子的同情，后来则得到他的尊敬。他在罗马军队中靠着英勇行为和忠诚态度，获得荣誉并晋升到很高的职位。他虽是基督徒，对于背叛自己的国家倒是心安理得。受压迫的臣民是最危险的敌人，确是所言不虚。上文提到3个主要行军纵队的部署，卢西里阿努斯率领1500名轻骑兵组成的分遣队，行动迅速又敏捷，负责掩护大军前卫和侧翼，搜索远距离的各种情况，一旦发现敌军接近可尽早传报信息。达迦莱法斯和奥斯若恩公爵塞康狄努斯指挥后卫部队。辎重位于纵队之间的空隙，受到严密保护。行军单位为便于运用或夸张声势，采用疏散队形，整个行军队伍延伸有10英里长，尤里安的位置被安排在中央纵队先头。但他情愿负起一位将领的责任，而非一位国君的责任，在一小队轻骑兵护卫下，他迅速赶往前卫、后卫或侧翼，用御驾亲临的方式，鼓舞罗马军队的士气和保障安全。

他们越过查波拉斯河到亚述的农耕地区，中间经过的国土是阿拉伯沙漠的一部分，都是干燥贫瘠的荒野，即使是人类运用最有力的技术也无法改进。尤里安行军经过的地区，就是年轻的居鲁士足迹所至之处。那次远征行动有位伴随者，就是才识卓越的英雄人物色诺芬，他曾经叙述道：

这片国土像海洋一样平坦，上面覆盖着苦艾，只要是生长在这里的灌木或是芦苇，全部都有芳香的气味，但是没有看到树木。鸨鸟、鸵鸟、羚羊和野驴是沙漠仅有的居民，出猎是辛劳的行军之中唯一的娱乐活动。

松散的沙土被大风刮起来成为尘暴，尤里安有很多士兵连带帐篷被突如其来的飓风吹倒在地上。

美索不达米亚的沙质平原被放弃给了羚羊和野驴，但很多人烟繁密的村庄和市镇，安适地坐落在幼发拉底河岸边，有些位于河流冲刷偶然形成的岛屿上。安纳或被称为安纳索的这个城市，有一处阿拉伯酋长的居所，由两条长街组成，位于幼发拉底河的小岛上，为天然的防御工事围绕，两侧都是肥沃农田。安纳索好战成性的居民摆出阵式，阻挡罗马皇帝的行军纵队。经过霍尔米斯达斯王子温和的开导，加上舰队和军队吓人的阵容，他们才转变傲慢态度，并乞求尤里安饶恕，也感受到他那宽大的心胸，就把民众全迁移到叙利亚的卡尔息斯附近，那是一个条件更有利的垦殖区。尤里安也接受总督普塞乌斯的输诚，赐给他高官和友谊。但提卢塔的堡垒难以攻克，皇帝只有对自己立下很难堪的保证，等他征服波斯国内各省后，提卢塔这时更可拿来增添征服者胜利的光彩。那些没有防御能力的市镇无法抵抗也不愿屈服，市民赶紧事先逃走。他们的房屋里都是战利品和粮食，全被尤里安的士兵占用。有些无人保护的妇女被屠杀，没人追究和处分犯罪的士兵。

在罗马部队行军期间，波斯的将领苏雷纳斯，还有迦山部落著名的酋长马莱克·洛多萨息斯，不断在大军四周盘旋窥伺。迷途人员被拦截，分遣单位受攻击，机警的霍尔米斯达斯也差点遭到毒手，但这些蛮族最后还是被驱离。整个国土越来越不适合骑兵作战，当罗马人到达马西普拉克塔时，发现城墙遗迹是古老的亚述国王构建，用来确保领土的安全，防范梅德人入侵的。尤里安的远征行动最初阶段花了15天的时间，从奈尔切西乌姆的堡垒到马西普拉克塔的城墙，距离约为300英里。