1659年5月15日，齐国海军特遣舰队在彻底摧毁万丹港码头炮台后。随后驶往位于广宁海峡（（巽他海峡））西侧的楠榜。在此，遭遇万丹王国水军。经过半天的战斗，齐国特遣舰队击沉万丹舰船三十余艘，俘十余艘，毙伤其水师拉沙马拉（提督）穆罕默德·腊图以下官兵八百余。
5月16日，齐国海军特遣舰队炮击楠榜港，摧毁岸上炮台，并将躲于此处的万丹王国水师舰船一股全歼。
5月18日，特遣舰队攻击哥打阿贡，在解除码头炮台威胁后，组织武装水手登陆，将岸上码头袭掠一空。
5月19日，狗儿岛（今澳洲圣诞岛）两艘武装商船携带两个排六十多名陆战队士兵和一百名乡兵抵达广宁堡。
5月23日，宣汉（今帝汶岛）总管区派来一个连陆战队士兵、三百余乡兵，以及土人仆从四个中队，共计约八百余人，乘坐四艘武装商船抵达广宁堡。
5月29日，来自汉洲本土的一个陆战连和一个炮兵连，建业府乡兵两百余人，并携带大量作战物资，乘坐两艘战船和一艘商船，抵达广宁堡。同时，还带来了军部和内阁的作战指令。即，攻占万丹王城，歼灭其国中主力部队，迫使万丹王国屈服，夺取并控制广宁海峡两侧关键要地。
齐国目前已在广宁堡聚集了三个半陆战连、一个炮兵连、七百余乡兵，四百余土人仆从兵，总计陆战兵力达一千七百余，另外还有专业战舰七艘，武装商船十二艘，可严密封锁和控制万丹王国沿海主要港口。所有部队皆由特遣舰队司令、广威将军（少将）米尔统一指挥。
6月5日，米尔授权昭信校尉（上校）徐传兴为陆军总指挥，以广宁堡为前出基地，向万丹王城发起攻击，他则率领舰队于万丹港实施策应，牵制万丹王国陆上防守军力。
6月7日，徐传兴率领陆军于路途上未遭遇大的抵抗，几乎是以行军的方式，快速突进至万丹城下。
6月8日，齐国军队从容于万丹城下布置火炮阵地，期间，城中万丹守军竟未进行任何袭扰动作。
万丹王城建于一百五十余年前，城高墙厚，城头还布设了二十余门火炮，其中不乏十几年前由齐国售与他们的城防重炮。因而，在第一天的炮战当中，齐国炮兵并没有占到多少便宜。反而，因为对方凭借居高临下的地理优势，充分发挥了火炮的威力，造成两名炮兵阵亡，四名士兵受伤。
陆军指挥徐传兴当即停止这种无谓的炮战，转而派出部队扫荡万丹城周边地区，并接应舰队停靠入港，以便接收作战物资。
万丹城中的守军似乎打定主意凭城固守，坚决不出城与齐军浪战。众所周知，齐军向来擅长陆战，两次汉荷战争，都在陆上将荷兰人打得灰头灰脸、损兵折将。万丹王国军队自感实力连荷兰人都不如，更不敢与齐军正面交战。
万丹王城经过百余年的不断建设，素丹国王认为坚固程度不亚于巴达维亚，就算城中守军火器少了一点，但城中却是聚集了五千余军队。因而，在面对不到两千人的齐军，他有充足底气相信自己可以守住这座王城。
6月10日，荷兰东印度公司派出雇佣军一千余人，从巴达维亚西侧发起对万丹王国的进攻。在不到一周的时间，连续击败万丹东部大小帕提(由地方领主发展成行政长官的行省)三个，收服地方土人部落十余个，将控制范围扩展至芝沙达泥河东岸。
6月15日，齐军在攻陷万丹城周边十余处村寨部落后，陆续收容万丹民众六千余人。陆军指挥官徐传兴随即命令官兵驱使万丹人按照工兵的指导，挖掘壕沟坑道，直通万丹城。
在万丹城守军惊恐的目光下，两道曲折蜿蜒的壕沟快速地向城墙处延伸过来。为了试图阻止壕沟的继续开挖，守军于城头开炮轰击挖土掘壕的万丹民众，但效果明显不佳，中弹者寥寥。在齐军地不断威逼下，万丹民众挖掘壕沟的速度仿佛又快了几分。
6月17日，万丹城守军出城发动了一次突袭，但在严阵以待的齐军反击下，遗尸四百余，狼狈逃回城中。
“若不是忌惮城中有不少汉人，而且集聚了万丹王国绝大部分的财富。俺估摸着，徐总指挥早就使用火箭弹，将万丹城烧成一片白地了。”来自宣化的一名乡兵队长脸上带着几分贪婪和期待，笑着与身旁几名乡兵小队长说道。
“这种掘土挖壕的方式，虽然耽误一点时间，但胜在能保留一个完整的万丹城。”一名乡兵小队长说道：“若是一把火将其烧了，那我们可就什么都得不到了。兄弟们大老远地过来，不仅耽误了田地里的农时，还有随时丢命的风险，不就指望着在土人这里找点补贴嘛。”
“不过，我听陆战队中的军官说，我们这次打了万丹国，就是要将这一片土地占了，包括这座万丹城。所以，陆战队的长官们才会用这种耗时费力的方法攻入城中。我瞧着，这里的土地可是要比我们宣化岛上的土地肥沃多了。我们镇上的农官曾说及过，这爪哇岛上的土地，好像覆盖了一层什么火山灰，种上庄稼，地肥着呢！”
“这么着，我们齐国要将这个土邦灭了呀？”一个乡兵小队长不由瞅了瞅前方正在不断掘土挖壕的土人，“这片土地上，分布的土人数量可不少。估摸着，有好几十万人吧。怎么清理他们呀？”
“哼，怎么清理？”那个乡兵中队长冷哼一声，“宣化周边岛屿上的众多黑心的种植园，恐怕会对这些土人非常感兴趣。我估摸着，待打完这仗，那些种植园主肯定会派船过来抓人！”
“娘的！老子这次若是发了财，也去搞个种植园，弄些土人给老子种地，享受一把大明地主豪绅的感觉！”
“狗屁！想在我齐国做大明那般地主豪绅，那完全不可能！”那名乡兵中队长拍了那人一巴掌，“当种植园主，必须老老实实地听官府的话，规规矩矩地向官家缴纳赋税粮饷。另外，你他娘的还不能做出残害我汉人百姓的事。否则，官家就会罚得让你倾家荡产，赔个底掉！”
“嘿嘿……”那名乡兵小队长讪讪一笑，“我知道官府爱惜百姓，怜惜民力，毕竟都是从大明流难过来的汉人苗裔。若是我要弄个种植园，自然只会驱使那些土人于田间劳作，怎会压榨同胞？话说，咱们齐国不仅仅对那些大种植园主好像管得还挺严，就是一些大商贾和海商，也是收拾得服服帖帖。”
“他们敢不老实吗？我们保安（印尼今帝汶岛古邦市）上个月就发配来一家犯事的商贾，说是严重偷逃税费，还屡教不改。嘿嘿，硬是给罚得倾家荡产，还落得发配海外的下场。”
“这些商贾，赚着大把的银钱，却想着偷逃那些微不足道的税款，活该被罚！……”
“万胜！”
“万胜！”
“……”
营地中突然传来一阵热烈地欢呼声，引得众人纷纷转头看去。
“咱们又来了援军！”一名乡兵兴奋地喊道：“足足有八百多人，其中还有陆战队两个连！”