按照战区统帅部的计划，第18军在亚丁稳定之后，也是兵分两路，第一路军队沿红海向西推进，并占领西部的塔伊兹、荷台达、萨纳，一直到吉赞港，把当地土著向西或者向北驱赶；第二路军队沿半岛东部沿海向北进军，并与第9军会师于塞拉莱市，把东部沿海地区的土著全部驱赶到西部沙漠地区，然后第18军会留下一个师驻守，在塞拉莱建立空军基地和海港。

消灭了马斯喀特苏丹国的苏丹以及部分军队之后，雇佣军开始向