艦隊還搭載了包括一個水陸兩棲坦克營在內的一個整編海軍陸戰旅，以及30輛水陸兩棲坦克。
艦隊在淡馬錫和克蘭巴進行了兩次休整補給之後，橫穿阿拉伯海，進入亞丁灣。
在艦隊駛向曼德海峽的時候，忽然遇到了大批張著斜角風帆的阿拉伯排槳船組成的艦隊，企圖阻止大寧海軍艦隊靠近海峽。
遠征艦隊司令，原泉州船務學校海軍科副主任張儉當即下令，無論這隻艦隊是大食海軍還是巴巴里海盜，膽敢阻攔大寧海軍者一律擊沉。
早艦隊鳴響汽笛和打出旗語訊號後，那支阿拉伯艦隊仍然沒有讓開的意思，並且有幾艘速度極快的小船竟然向著艦隊最前面的一艘護衛艦衝去。
就在雙方極為接近的時候，那幾艘小船忽然向著護衛艦拋射了“希臘火”。
雖然這些希臘火對鋼質軍艦造成不了多大的傷害，但卻成功的激怒了張儉。
張儉立刻下令艦隊全面開火，將這些風帆排槳船全部送入海底。
接到命令的各艦再不留情，輕重火力一起開火，大量的彈藥傾瀉向了對面的艦隊。
阻擋航路的這些風帆排槳船也是沒有想到，迎面而來的這些鋼鐵戰艦竟然火力如此之猛。
一時間也沒有的對策，紛紛轉向開始向著曼德海峽的方向逃去。
衝在最前面的幾艘護衛艦怎麼會眼睜睜的看著敵艦逃走，頓時加快航速，搶到了風帆排槳船隊的前面，與後面跟上來的驅逐艦和登陸艦一起火力全開，全殲了這隻攔路艦隊。
隨後，大寧遠征艦隊調整航向，向著亞丁港方向駛了過去。
在靠近亞丁港不到5公里時，只見港口兩側的幾座用岩石修築成的要塞上忽然火光閃亮，幾枚巨大的石球向著遠征艦隊的艦船射來。
幸運的是這幾枚石球並沒有擊中艦船，其中兩枚石球還在海面上打了幾個水漂。
這一下可把張儉嚇得不輕，立刻下令所有艦船急速轉向後退5公里。
各艦也都看到了剛才飛來的巨大石球，全都不敢怠慢，加速轉向向後撤離。
後退5海里後，各艦重新排列好隊形，張儉用望遠鏡仔細觀察著亞丁港內的情況。
這才發現那幾處岩石要塞上，各擺放著一門大到超乎想象的青銅大炮。
張儉再不敢讓艦隊冒險，於是決定先由兩艘驅逐艦使用艦上的三座雙聯裝130毫米艦炮摧毀那些青銅巨炮後，在進行登陸。
於是兩艘驅逐艦試探著向前行駛的一海里後，將船體橫了過來，雙聯裝130毫米艦炮開始瞄準。利用艦炮的遠射程和精準打擊能力，開始一輪輪的齊射來摧毀港區內的岩石要塞。
在打掉那幾處明顯的岩石要塞後，驅逐艦上的主炮開始對港區裡其他的防禦工事和疑似軍事目標進行打擊。
同時，幾艘護衛艦開道，向著港區內深入，艦上的76毫米速射炮和雙聯裝37毫米機關炮也不停地射擊著港內的船隻和岸上值得懷疑的目標。
在確認沒有什麼危險之後，登陸艦隊才蜂擁衝入港口，坦克和陸戰隊員紛紛衝上港區，開始對整個港區進行清剿。
駐守港區的2000大食軍隊根本沒有抵抗的能力。在幾處要塞被摧毀之後，剩餘的大食軍隊僅是象徵性的進行了一下阻擊之後，就撤出了港區。
登陸部隊完成了對整個港區的控制後，經過簡短的休整，重新集結起來直撲薩那城。
而艦艇部隊透過曼德海峽進入紅海，沿海岸線北上，連續炮擊了荷臺達和吉達兩座重要的港口城市。
就在海軍陸戰旅兵臨薩那城下時，意外的發現薩那城竟然是一座不設防的城市。
薩那城的城門敞開著，百姓和商賈自由的進出著，而在城外