1659年5月15日，齐国海军特遣舰队在彻底摧毁万丹港码头炮台后。随后驶往位于广宁海峡（（巽他海峡））西侧的楠榜。_o_m在此，遭遇万丹王国水军。经过半天的战斗，齐国特遣舰队击沉万丹舰船三十余艘，俘十余艘，毙伤其水师拉沙马拉（提督）·腊图以下官兵八百余。

5月16日，齐国海军特遣舰队炮击楠榜港，摧毁岸上炮台，并将躲于此处的万丹王国水师舰船一股全歼。

5月18日，特遣舰队攻击哥打阿贡，在解除码头炮台威胁后，组织武装水手登陆，将岸上码头袭掠一空。

5月19日，狗儿岛（今澳洲圣诞岛）两艘武装商船携带两个排六十多名陆战队士兵和一百名乡兵抵达广宁堡。

5月23日，宣汉（今帝汶岛）总管区派来一个连陆战队士兵、三百余乡兵，以及土人仆从四个中队，共计约八百余人，乘坐四艘武装商船抵达广宁堡。

5月29日，来自汉洲本土的一个陆战连和一个炮兵连，建业府乡兵两百余人，并携带大量作战物资，乘坐两艘战船和一艘商船，抵达广宁堡。同时，还带来了军部和内阁的作战指令。即，攻占万丹王城，歼灭其国中主力部队，迫使万丹王国屈服，夺取并控制广宁海峡两侧关键要地。

齐国目前已在广宁堡聚集了三个半陆战连、一个炮兵连、七百余乡兵，四百余土人仆从兵，总计陆战兵力达一千七百余，另外还有专业战舰七艘，武装商船十二艘，可严密封锁和控制万丹王国沿海主要港口。所有部队皆由特遣舰队司令、广威将军（少将）米尔统一指挥。

6月5日，米尔授权昭信校尉（上校）徐传兴为陆军总指挥，以广宁堡为前出基地，向万丹王城发起攻击，他则率领舰队于万丹港实施策应，牵制万丹王国陆上防守军力。

6月7日，徐传兴率领陆军于路途上未遭遇大的抵抗，几乎是以行军的方式，快速突进至万丹城下。

6月8日，齐队从容于万丹城下布置火炮阵地，期间，城中万丹守军竟未进行任何袭扰动作。

万丹王城建于一百五十余年前，城高墙厚，城头还布设了二十余门火炮，其中不乏十几年前由齐国售与他们的城防重炮。因而，在第一天的炮战当中，齐国炮兵并没有占到多少便宜。反而，因为对方凭借居高临下的地理优势，充分发挥了火炮的威力，造成两名炮兵阵亡，四名士兵受伤。

陆军指挥徐传兴当即停止这种无谓的炮战，转而派出部队扫荡万丹城周边地区，并接应舰队停靠入港，以便接收作战物资。

万丹城中的守军似乎打定主意凭城固守，坚决不出城与齐军浪战。众所周知，齐军向来擅长陆战，两次汉荷战争，都在陆上将荷兰人打得灰头灰脸、损兵折将。万丹王队自感实力连荷兰人都不如，更不敢与齐军正面交战。

万丹王城经过百余年的不断建设，素丹国王认为坚固程度不亚于巴达维亚，就算城中守军火器少了一点，但城中却是聚集了五千余军队。因而，在面对不到两千人的齐军，他有充足底气相信自己可以守住这座王城。

6月10日，荷兰东印度公司派出雇佣军一千余人，从巴达维亚西侧发起对万丹王国的进攻。在不到一周的时间，连续击败万丹东部大小帕提(由地方领主发展成行政长官的行省)三个，收服地方土人部落十余个，将控制范围扩展至芝沙达泥河东岸。

6月15日，齐军在攻陷万丹城周边十余处村寨部落后，陆续收容万丹民众六千余人。陆军指挥官徐传兴随即命令官兵驱使万丹人按照工兵的指导，挖掘壕沟坑道，直通万丹城。

在万丹城守军惊恐的目光下，两道曲折蜿蜒的壕沟快速地向城墙处延伸过来。为了试图阻止壕沟的继续开挖，守军于城头开炮轰击挖土掘壕的万丹民众，但