裴元器讓趙銘德在檳城準備艦隊和陸戰隊，而他本人則帶著一支精干的使團先后拜訪了馬德拉斯和果阿兩地，得到了葡萄牙的果阿總督和英國東印度公司的親切接待，葡萄牙人和英國人都同意支持戰爭，但裴元器更相信葡萄牙人。
現如今英國東印度公司獨霸波斯灣，中國商人的貿易還停留在走私的層級，另外就是在英國體系下的猶太人與印度人了，他們內心肯定不支持中國獲得馬斯喀特港，但是又對中國的要求無法拒絕。
與上一次失敗的突襲不同的事，這一次帝國海軍的進攻完完全全是堂堂正正的，從果阿處罰的中葡聯合艦隊直接封鎖了馬斯喀特港，并且再次得到了非洲開發公司與葡萄牙東非總督區的支持，艦隊就此分為兩部分，印度洋艦隊突進了波斯灣，橫掃了阿曼人在波斯灣內部的一切港口，而非洲公司公司與葡萄牙艦隊則負責掩護陸戰隊登陸攻城。
對于這種規模的戰事，非洲開發公司很有經驗，他們選擇了距離馬斯喀特港不到三里的一段平坦海灘，讓兩艘破舊的蓋倫船直接趁著漲潮坐灘在了海灘上，用上面的十八磅長炮作為支援火力。
第一批登陸的是黑人團，他們乘坐槳帆船直接沖擊岸灘，先是派遣燧發槍手與長矛手組成的方陣上岸，在十八磅炮的支援下抵擋住了阿曼人騎兵的反沖擊，把戰馬騎兵和駱駝騎兵打了個七零八落，然后直接把槳帆船部分拆掉，就地構筑工事和臨時碼頭，擋住了敵人步兵的沖擊的。
等到馬斯喀特城里推來重炮的時候，印度洋戰區下轄的一個海軍陸戰團已經有兩個營登陸成功，形成了混編軍隊，在一名少將的指揮下分兩路進攻，擴張了縱深，把敵人火炮擋在了射界之外，而隨著碼頭的搭建完成，更多的軍隊與火炮上岸，形成了堅固的灘頭陣地。
在主力部隊完成登岸之后，開始一步步向著馬斯喀特城推進，并且開始構筑攻城炮陣地。阿曼人占據了馬斯喀特已經有超過三十年的時間，但一應的防御還是葡萄牙人留下來的，很多炮臺瞄準的是港口方向，而非側后的海灘，更重要的是，阿曼人擁有的火炮并不強大，為了保證城墻的安全，他們必須在登陸方向城外修筑工事，控制更大的區域，同時避免被徹底圍城。
雖然阿曼人麾下有來自葡萄牙的雇傭兵和土耳其的專業軍官，防守城市的方式非常合理，但他們缺乏兵力優勢，上岸的正規軍、殖民軍和武裝水手和葡萄牙盟軍已經超過了一萬八千多人，并且向內陸發展了幾個堡壘，用于封鎖城市，把來自內陸地區的援軍阻隔在了城外。
尤其導致的后果是，為了保護城市，阿曼人就要把軍隊擺在城外，城市里越發的空虛，在圍城三個月后，在見證了帝國海軍陸軍的實力和進攻馬斯喀特的堅定決心之后后，馬斯喀特城內的猶太商協會與古吉拉特人社區爆發了武裝起義，殺死了守城的指揮官，并且引爆了存放在城墻反斜面的火藥庫，炸塌了很長一段城墻，這最終導致了阿曼人的失敗。
絕大部分的步兵被俘虜，而阿曼的蘇丹，塞伊夫一世只帶著少量騎兵逃進了陸地深處，甚至連沿海的其他幾個港口城市都不敢再進入。
為了降低統治成本，裴元器親自挑選了塞伊夫的一個兄弟，扶持其成為新的蘇丹，派遣軍隊迫使其他的阿曼城市向其投降，并把俘虜的軍隊交由這個新的蘇丹，去追剿逃亡內陸的塞伊夫一世，而帝國與葡萄牙還與新的馬斯喀特蘇丹簽署了租借條約，租了馬斯喀特港及其周邊的土地，并且委任了馬哈茂德作為馬斯喀特的第一任行政長官。
做完了這一切，已經是帝國二十年的五月，帝國在阿拉伯海沿岸的基本戰略目標完成，占領了波斯灣口的馬斯喀特，紅海出海口的亞丁，裴元器才與奧斯曼在埃及地區的帕夏法佐進行聯絡，進行新一輪的貿易談判。
亞丁與馬斯喀特的收入囊中，為帝國獨霸印度洋加上了最后一塊拼圖，雖然這塊拼圖還不算是那么堅固，但終究在印度洋的海岸線上，帝國都有了可以支持商業的港口。
六月的時候，裴元器抵達了蘇伊士港，在這里見到了奧斯曼帝國的埃及帕夏法佐，這座不大的港口有著千年的歷史，是曾經的法老運河的終點，但這條運河已經掩蓋在了風沙之中，在奧斯曼鼎盛的十五十六世紀，這也是奧斯曼紅海艦隊的母港，但往日的榮耀早已一去不復返了。
隨著大洋貿易的興起，饒過非洲大陸溝通歐洲與東方已經成為了常態，蘇伊士港沒落了很多，但是隔絕了東西方貿易的奧斯曼帝國有意松動這條便捷通道的時候，不僅是帝國，地中海沿岸的其他國家也都表現出了濃厚的興趣。
“法佐大人，代表奧斯曼談判的只有您一個人嗎”裴元器看到了傳說中的法佐，有些詫異的問道。