海市府城外海城港内外不下百余艘海东国南洋海军、西洋商行武装船队及海商武装商船云集，南洋海军第一编队将士正忙着向战船上运送作战物辎。
王安海带着两千海军陆战队将士出城来，纷纷开始登上战船，码头上一片忙碌，王安海高呼下令道：“出发”
“出发”传令兵纷纷打出出发旗语，旗舰桅杆上三角形认军旗迎风飘扬。
“出发”南洋海军将领纷纷下令道：“起锚，升帆。”
六十八艘南洋海军战船在海城港外汇合成庞大编队，辅战的数十艘西洋商行武装船队及海商武装商船在后运送辎重补给赶来，南洋海军在王安海统率指挥下直奔向海市府西方马六甲海峡迎战亚齐葡萄牙海军联合编队。
亚齐国苏丹阿尔·穆卡马尔虽与葡萄牙马六甲总督卡拉斯古组建联军突袭进攻正欢度新年的海东国南洋总经略府所在地海市府城，亚齐国海军编队与葡萄牙海军舰队彼此都对对方有所防备，双方以前还干得死去活来，若不是海东国强势入主南洋，不断扩张控制灭亡不少小国，双方也不会握手言和联合对抗海东国。
葡萄牙舰队以六艘盖伦帆船、八艘卡拉克帆船、五艘加莱塞船为主，兵力两千余人，由马六甲总督卡拉斯古亲自指挥。葡萄牙舰队与亚齐国海军编队保持着安全距离。
亚齐国海军以五十余艘桨帆船、大帆船为主，加上两百余艘大大小小的马来船、兰查兰斯船组成庞大作战编队。亚齐国海军编队由苏丹阿尔·穆卡马尔亲自指挥一万五千大军作战。
亚齐苏丹国是由十二乌略巴朗(列侯及领地)联合而建立的联盟政权，亚齐人族源是占城国后裔，1470年占城国国都毗阇耶被安南国后黎朝黎圣宗黎思诚亲自率军攻陷，占城王盘罗茶全的一个儿子斯雅帕乌林率部逃往苏门答腊岛北部亚齐建立亚齐国。
亚齐国苏丹不拥有最高绝对权力，仅是国家象征。苏丹由十二乌略巴朗选举产生。国家重大问题由乌略巴朗组成的高级会议决定，再由苏丹发布军政决定。各地乌略巴朗在其辖地内是最高统治者，掌握军事、民政、司法大权。
亚齐国妇女地位较高，苏丹王位继承多由母系承传。现任苏丹阿尔·穆卡马尔原本是奴仆上位成为将军后再弑王自立的野心家，成为亚齐苏丹国第十代苏丹赛义德·阿尔·穆卡马尔。
前两位苏丹阿劳丁·曼苏尔沙、阿里·里亚特·沙二世接连被阿尔·穆卡马尔杀掉，前两位苏丹都是具有外国血统的傀儡君主，父系可能来自亚齐国的宗主国突厥奥斯曼帝国。
阿尔·穆卡马尔血腥登上苏丹王位后，开始重塑国威，不仅扩建宫殿，连支持其篡权夺位的心腹奴隶权臣奥朗卡亚也遭到杀戮，十二位乌略巴朗也被取消了诸多特权，阿尔·穆卡马尔逐渐掌握亚齐国军政大权，加强君主专制统治。
阿尔·穆卡马尔调集十二乌略巴朗之中的六名乌略巴朗领兵出战，亚齐国战船火炮技术都是来自于突厥奥斯曼帝国的战略支持，突厥桨帆船、大帆船、加农炮都不及葡萄牙卡拉克帆船、盖伦船及舰炮（明朝称大将军炮），亚齐海战已经证明。
亚齐葡萄牙海军联合编队已赶到海市府寥内群岛西南一带开阔海域，王安海正率海东国南洋海军编队赶来，双方在海市岛西南海市海峡西部海域相遇。
“报”南洋海军先锋舰队桅杆上的斥候侦缉兵率先发现西面兵分两路的亚齐葡萄牙海军联合编队，忙禀报道：“发现亚齐弗朗机水师编队”
南洋海军先锋舰队千总宋昌一身戎装，双手握着单筒望远镜察着西面庞大的亚齐葡萄牙海军联合编队遮天碧海杀来，却见两国海军联合编队兵分两路作战，宋昌瞬间明白原因何在，两国海军联合作战面和心不和，都在提防着对方。
宋昌转身下令道：“马上向总经略禀报，亚齐国联合葡萄牙水师来犯，两国水师编队兵分两路来攻，似有提防对方之心。”
“是”传令兵领命忙赶去向王安海禀报
葡萄牙马六甲总督卡拉斯古在高大如城的旗舰盖伦帆船上远眺着海天相接处出现的数十艘南洋海军战船，身着葡萄牙戎装套着拉夫领的卡拉斯古身形高瘦，一张长驴脸，留着弯曲长胡子，卡拉斯古看了一眼南面庞大的亚齐国海军编队下令道：“马上去告诉亚齐国苏丹，我们两国海军只有全力进攻才能战胜台海海军。”
“是，副王（总督）”一名身着拉夫领大黑外袍的葡萄牙官员领命下船乘坐一艘加莱塞船朝着南边的亚齐国海军编队赶去联络。
庞大的亚齐国海军编队阵中，一艘体型高大如城的突厥大帆船鹤立鸡群，船上浆手正在卖力划桨，大帆船船头，一脸蜡黄头戴苏丹帽身形不算太矮身着锁子甲戎装的苏丹阿尔·穆卡马尔目光注视着东方越来越多的海东国南洋海军编队。
阿尔·穆卡马尔见一艘葡萄牙战船正赶来联络，朝着身边的大臣下令道：“传我的命令给六位乌略巴朗，命令他们必须英勇作战，击败台海海军，我们才会获得海市城中堆积如山的钱财，如果谁敢不按我的命令执行，他们的领地将会被没收。”
一名大臣躬身领命：“是，苏丹”随即离开大帆船去传令
王安海接到宋昌派传令兵来报亚齐葡萄牙海军联合编队貌离神合，互相提防，当即下令道：“来人，传令先锋舰队千总宋昌不得轻易出