王安海帶着兩千海軍陸戰隊將士出城來，紛紛開始登上戰船，碼頭上一片忙碌，王安海高呼下令道：“出發”
“出發”傳令兵紛紛打出出發旗語，旗艦桅杆上三角形認軍旗迎風飄揚。
“出發”南洋海軍將領紛紛下令道：“起錨，升帆。”
六十八艘南洋海軍戰船在海城港外匯合成龐大編隊，輔戰的數十艘西洋商行武裝船隊及海商武裝商船在後運送輜重補給趕來，南洋海軍在王安海統率指揮下直奔向海市府西方馬六甲海峽迎戰亞齊葡萄牙海軍聯合編隊。
亞齊國蘇丹阿爾·穆卡馬爾雖與葡萄牙馬六甲總督卡拉斯古組建聯軍突襲進攻正歡度新年的海東國南洋總經略府所在地海市府城，亞齊國海軍編隊與葡萄牙海軍艦隊彼此都對對方有所防備，雙方以前還幹得死去活來，若不是海東國強勢入主南洋，不斷擴張控制滅亡不少小國，雙方也不會握手言和聯合對抗海東國。
葡萄牙艦隊以六艘蓋倫帆船、八艘卡拉克帆船、五艘加萊塞船爲主，兵力兩千餘人，由馬六甲總督卡拉斯古親自指揮。葡萄牙艦隊與亞齊國海軍編隊保持着安全距離。
亞齊國海軍以五十餘艘槳帆船、大帆船爲主，加上兩百餘艘大大小小的馬來船、蘭查蘭斯船組成龐大作戰編隊。亞齊國海軍編隊由蘇丹阿爾·穆卡馬爾親自指揮一萬五千大軍作戰。
亞齊蘇丹國是由十二烏略巴朗（列侯及領地）聯合而建立的聯盟政權，亞齊人族源是占城國後裔，1470年占城國國都毗闍耶被安南國後黎朝黎聖宗黎思誠親自率軍攻陷，占城王盤羅茶全的一個兒子斯雅帕烏林率部逃往蘇門答臘島北部亞齊建立亞齊國。
亞齊國蘇丹不擁有最高絕對權力，僅是國家象徵。蘇丹由十二烏略巴朗選舉產生。國家重大問題由烏略巴朗組成的高級會議決定，再由蘇丹發佈軍政決定。各地烏略巴朗在其轄地內是最高統治者，掌握軍事、民政、司法大權。
亞齊國婦女地位較高，蘇丹王位繼承多由母系承傳。現任蘇丹阿爾·穆卡馬爾原本是奴僕上位成爲將軍後再弒王自立的野心家，成爲亞齊蘇丹國第十代蘇丹賽義德·阿爾·穆卡馬爾。
前兩位蘇丹阿勞丁·曼蘇爾沙、阿里·里亞特·沙二世接連被阿爾·穆卡馬爾殺掉，前兩位蘇丹都是具有外國血統的傀儡君主，父系可能來自亞齊國的宗主國突厥奧斯曼帝國。
阿爾·穆卡馬爾血腥登上蘇丹王位後，開始重塑國威，不僅擴建宮殿，連支持其篡權奪位的心腹奴隸權臣奧朗卡亞也遭到殺戮，十二位烏略巴朗也被取消了諸多特權，阿爾·穆卡馬爾逐漸掌握亞齊國軍政大權，加強君主專制統治。
阿爾·穆卡馬爾調集十二烏略巴朗之中的六名烏略巴朗領兵出戰，亞齊國戰船火炮技術都是來自於突厥奧斯曼帝國的戰略支持，突厥槳帆船、大帆船、加農炮都不及葡萄牙卡拉克帆船、蓋倫船及艦炮（明朝稱大將軍炮），亞齊海戰已經證明。
亞齊葡萄牙海軍聯合編隊已趕到海市府寥內羣島西南一帶開闊海域，王安海正率海東國南洋海軍編隊趕來，雙方在海市島西南海市海峽西部海域相遇。
“報”南洋海軍先鋒艦隊桅杆上的斥候偵緝兵率先發現西面兵分兩路的亞齊葡萄牙海軍聯合編隊，忙稟報道：“發現亞齊弗朗機水師編隊”
南洋海軍先鋒艦隊千總宋昌一身戎裝，雙手握着單筒望遠鏡察着西面龐大的亞齊葡萄牙海軍聯合編隊遮天碧海殺來，卻見兩國海軍聯合編隊兵分兩路作戰，宋昌瞬間明白原因何在，兩國海軍聯合作戰面和心不和，都在提防着對方。
宋昌轉身下令道：“馬上向總經略稟報，亞齊國聯合葡萄牙水師來犯，兩國水師編隊兵分兩路來攻，似有提防對方之心。”
“是”傳令兵領命忙趕去向王安海稟報
葡萄牙馬六甲總督卡拉斯古在高大如城的旗艦蓋倫帆船上遠眺着海天相接處出現的數十艘南洋海軍戰船，身着葡萄牙戎裝套着拉夫領的卡拉斯古身形高瘦，一張長驢臉，留着彎曲長鬍子，卡拉斯古看了一眼南面龐大的亞齊國海軍編隊下令道：“馬上去告訴亞齊國蘇丹，我們兩國海軍只有全力進攻才能戰勝臺海海軍。”
“是，副王（總督）”一名身着拉夫領大黑外袍的葡萄牙官員領命下船乘坐一艘加萊塞船朝着南邊的亞齊國海軍編隊趕去聯絡。
龐大的亞齊國海軍編隊陣中，一艘體型高大如城的突厥大帆船鶴立雞羣，船上漿手正在賣力划槳，大帆船船頭，一臉蠟黃頭戴蘇丹帽身形不算太矮身着鎖子甲戎裝的蘇丹阿爾·穆卡馬爾目光注視着東方越來越多的海東國南洋海軍編隊。
阿爾·穆卡馬爾見一艘葡萄牙戰船正趕來聯絡，朝着身邊的大臣下令道：“傳我的命令給六位烏略巴朗，命令他們必須英勇作戰，擊敗臺海海軍，我們纔會獲得海市城中堆積如山的錢財，如果誰敢不按我的命令執行，他們的領地將會被沒收。”
一名大臣躬身領命：“是，蘇丹”隨即離開大帆船去傳令
王安海接到宋昌派傳令兵來報亞齊葡萄牙海軍聯合編隊貌離神合，互相提防，當即下令道：“來人，傳令先鋒艦隊千總宋昌不得輕易出戰。”
南洋海軍旗艦飛月船開始向東方海城港海域撤退，其餘戰艦紛紛跟着旗艦認軍旗往東撤退。南洋海軍將士都對王安海突然下令撤退頗爲不滿，無不認爲王安海是膽怯了，紛紛氣得破口大罵：“賽林木，想躲回海城港當龜孫啊。”
王安海拿得出手的戰績就是在鹿兒島灣殲滅島津水軍，島津水軍並不太強，根本沒法與葡萄牙海軍相提並論，在臺海三大水師九大編隊中南洋水師第一編隊實力戰績居中，陳瀚將東海水師兩支編隊調到南洋達到互相牽制作用。