日军的两个联队一个在阿曼境内（马斯喀特苏丹国”和“阿曼伊斯兰教长国”以后不再用历史上的称呼，统一称为阿曼），一个停留在也门的萨那。(牛文小说~网看小说)中间有漫长的沙漠和戈壁。日军根本没有想到有人从海上登陆抄他的后路。考虑到萨那离红海较近，随时可以得到日军第三舰队的支援。所以齐之洋决定先攻打阿曼的日军。
在阿曼境内的日军分了两部分。联队队部在阿曼的首都马斯喀特，一个大队在塞拉莱港。由于入侵时，马斯喀特苏丹率领其民众激烈抵抗。日军占领阿曼后，结束了原先苏丹国长达百年的统治，准备扶持一个部落长老建立一个新的苏丹国。
城区依山傍海，山势峭拔多姿，城中有苏丹的王宫，还有城门和城墙。日军联队队部就设置在王宫的旁边，而其他的士兵分别驻扎在城南、城西的兵营中。齐之洋和肖兆泽选择了斩首行动，先打掉日军的联队部，然后再攻击日军在城西、城南的军营。
由于日军并没有打算长期占领这个国家，而是想利用这个联队冲击下中东的英军，诱使驻印度英军分兵，好使日军更加容易的进攻印度。日军在这个古老的苏丹国肆意収刮钱财和物资，公开抢掠。准备在完成抢掠和休整后继续向沙特推进。不过不久前日军的情报组织了解到了驻印度英军已经派出了一支5000人的部队前往中东，准备拦截日军的进攻。所以人数居于劣势的日军，准备在这个首都好好休整，以逸待劳，等待英军前来进攻。
日军没有等来英军，却将蓝海国的陆战队等来了。
齐之洋的部队选择进攻的地点是阿曼首都马斯喀特港。这是根据无线电侦察的结果，做出的攻击选择。日军在马斯喀特港有一个不完整的联队，在南部的塞拉莱港有一个大队。如果先攻击塞拉莱港，那会导致日军警觉。再打人数较多的马斯喀特港，就会有较多的麻烦了。所以觉得首先就吃掉它的联队部。从马斯喀特登陆后，1998舰和1770舰就在阿拉伯海西北进行支援作战，尤其是4架武装直升飞机起到了关键的作用。
22日清晨，4架武装直升飞机带着巨大轰鸣飞临苏丹王宫旁边的日军联队指挥部。日军的哨兵根本不认识这高速逼近的东西是什么武器，正在指指点点的说着。武装直升飞机朝着日军静悄悄的联队部发射了多枚火箭。将整个日军队部的营房基本全部摧毁。同时飞机上的机枪就像打奔跑的野猪般逐一点杀四散的日军。大多数日军根本没有任何动作就被炸死在黎明的梦乡中。
同时进攻的还有三个陆战队连队，分3路配合着坦克和装甲车向日军的军营发动攻击。被爆炸声和枪声惊醒的日军根本没有做出太大的反应就被装甲车上的机枪打趴下了。跟在装甲车后面的陆战队员只需要收割日军的生命就可以，根本不需要付出太大的危险。不过训练有素的日军很快组织起了防御，破击炮和步兵炮马上就响了起来。