命令，船队继续沿着海岸前行，挂载着各种辎重与给养，甲板上保留少量军奴看守，而所有的军团兵士则伴随船队，在海岸线上陆地上行军。行进线李必达是这样要求的：斥候骑兵朝内陆前挺进，侦察到的第一道河流，与海岸的中界线位置，所有部队就严格遵循这条路线，穿越罗马附庸的希律王国领地，朝佩鲁西姆要塞的方向前行。
行军序列。两个军团的精锐主力，即两个千人大队走在队伍的最前面，附属骑兵大队和其余步兵大队，护送着骑兵砲走在中间，而轻装弓兵大队则走在队伍的最后面。
这样的行程是极度笨拙缓慢的。但却异常安全，沿途几乎每天都能遭遇各色不知来路的牧民，或者马匪的袭击，他们蒙着宽松的袍子与口罩，挥舞着简陋的武器，不知从荒漠戈壁的哪个角落冒出，壮起胆来攻击这支古怪的军队，但冲到近前这些蛮勇鲁莽的人才发现根本没有辎重细软可供劫掠，对方所有兵士都背负铠甲装具，组成横列的盾墙，后面的弓箭手将武器搭在前列兵士的肩膀上，射出阵阵呼啸的箭矢，最后来碰运气的都遭到了噩运，复辟军所经的路线，二百米开外稀稀拉拉都是匪徒尸体，外带失去主人四处乱跑的马匹与骆驼。
当他们抵达距离佩鲁西姆要塞仅有一百罗马里的名叫以东的地区边境时，大希律王派遣当地的官吏，给复辟军送来了大批的军粮，外加五百头精壮的骆驼，因为此处正是大希律王的故乡，他捎来书信问候李必达，说要尽地主之谊。
军粮姑且不论，骆驼这东西作用倒很大，被改装为移动的火力补给点，褡裢上装满了特制的箭支、石弹，伴随着中间队伍一起前行。
“马可.安东尼，杜松维耶，接过这支努马王神像旗标，带着附属骑兵大队往前突击三十罗马里，拔掉沿途所见敌人的警戒营地，并且把佩鲁西姆要塞的地形勘测好，萨博凯慕斯会跟你一起去。”以东边境处，李必达骑在马上，端过旗标，交到了安东尼的手里。
“要命，好像这儿全他娘的是沙子。”安东尼舔了下干燥龟裂的嘴唇，要知道这时节意大利到处是鸟语花香，而这儿除了沙漠的层层褶皱外，和苍白的动物骸骨外，举目望去是什么也见不到的。
“所以才叫你前去了解清楚，从以东到佩鲁西姆，有无水源绿洲，要经过多长路程的荒漠地带，兵士要携带多少吃食和饮水，才能快速穿过去。听着马可，今日我把你行囊里的酒全部变为了水，因为你现在是整个军团的双眼，我不管别人如何诋毁你会误事，但直到进入亚历山卓城前，军团选
…。。