此次小胜之后，援军安全地穿越了山谷，来到广阔的荒漠之中，在先前雇佣的向导帮助下找到正确的行进方向，不过恶劣的环境让不少意志不坚定的雇佣兵和辅兵开小差逃走，并且还有附近忠于或不忠于纳布尼王朝部落在夜间突袭营地和盗窃辎重。
唯一的好消息就是向导还有些道德，没有抛下队伍直接跑路。
辎重的快速消耗和沙漠环境让不少战士都生出怨言，他们希望指挥官能够返回马斯喀特，用其他人类能够接受的方法抵达目的地。
对于军中的怨言，两位千夫长认为仅是少数逃兵作祟，打算惩治几个典型以平息不利的言论，这样的强硬做法让部队强打精神继续行进，经过两周的行军，他们抵达了预定的港口。
按照计划，援军应当和运输辎重的船队在这个港口会合，而后一齐沿着海岸行进至亚丁。可在港口处，他们没有看到任何属于萨法维的船只，千夫长询问当地人也没有得到答案。
为了搜刮到足够的军需撑到船队抵达，红头当即对本地聚落进行掳掠，仅仅一天一夜时间，几乎全部的居民惨遭毒手，垒起的人头塔让一无所有的幸存难民不敢再返回家乡。
依靠挨家搜刮补给和奴役本地居民打渔、照料椰枣树等农作物，经过减员的援军的食物供应暂时不算问题。
然而他们不知道的是，船队遭到了恶劣天气，强风和海浪让多艘船只倾覆失事，他们仅能将补给运到指定的港口，然后返航将这一不幸的变故告诉给埃赫桑，让司令官再安排一支船队执行任务。
“胡达庇佑，总算是看到陆地了。”在甲板上的水手兴奋地看着海岸附近的陆地和建筑，经受过突发恶劣天气的他们十分需要上岸休整以恢复士气。
桅杆的了望员声称看到陆地上有垒起数个人头塔，其顶端还插有军旗，十分醒目。这反而让船长确认岸上有友军驻扎，毕竟作风如此恐怖的军队他在现实中就见过萨法维军。
商船靠岸之后坏消息才被两位千夫长所知，因为缺乏补给，援军只能继续滞留在这个港口，等待新的船队安全到达才能继续行军。
接到消息的埃赫桑只得迅速筹措船只和补给，安排新的船队出发，并将此事上报给万王之王。
船队失事的消息没有在易卜拉欣这掀起什么波澜，将注意力放在印度的他相信埃赫桑能自行处理好这些事务。
