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日，萬丹城守軍出城發動了一次突襲，但在嚴陣以待的齊軍反擊下，遺尸四百余，狼狽逃回城中。
「若不是忌憚城中有不少漢人，而且集聚了萬丹王國絕大部分的財富。俺估模著，徐總指揮早就使用火箭彈，將萬丹城燒成一片白地了。」來自宣化的一名鄉兵隊長臉上帶著幾分貪婪和期待，笑著與身旁幾名鄉兵小隊長說道。
「這種掘土挖壕的方式，雖然耽誤一點時間，但勝在能保留一個完整的萬丹城。」一名鄉兵小隊長說道︰「若是一把火將其燒了，那我們可就什麼都得不到了。兄弟們大老遠地過來，不僅耽誤了田地里的農時，還有隨時丟命的風險，不就指望著在土人這里找點補貼嘛。」
「不過，我听陸戰隊中的軍官說，我們這次打了萬丹國，就是要將這一片土地佔了，包括這座萬丹城。所以，陸戰隊的長官們才會用這種耗時費力的方法攻入城中。我瞧著，這里的土地可是要比我們宣化島上的土地肥沃多了。我們鎮上的農官曾說及過，這爪哇島上的土地，好像覆蓋了一層什麼火山灰，種上莊稼，地肥著呢！」
「這麼著，我們齊國要將這個土邦滅了呀？」一個鄉兵小隊長不由瞅了瞅前方正在不斷掘土挖壕的土人，「這片土地上，分布的土人數量可不少。估模著，有好幾十萬人吧。怎麼清理他們呀？」
「哼，怎麼清理？」那個鄉兵中隊長冷哼一聲，「宣化周邊島嶼上的眾多黑心的種植園，恐怕會對這些土人非常感興趣。我估模著，待打完這仗，那些種植園主肯定會派船過來抓人！」
「娘的！老子這次若是發了財，也去搞個種植園，弄些土人給老子種地，享受一把大明地主豪紳的感覺！」
「狗屁！想在我齊國做大明那般地主豪紳，那完全不可能！」那名鄉兵中隊長拍了那人一巴掌，「當種植園主，必須老老實實地听官府的話，規規矩矩地向官家繳納賦稅糧餉。另外，你他娘的還不能做出殘害我漢人百姓的事。否則，官家就會罰得讓你傾家蕩產，賠個底掉！」
「嘿嘿……」那名鄉兵小隊長訕訕一笑，「我知道官府愛惜百姓，憐惜民力，畢竟都是從大明流難過來的漢人苗裔。若是我要弄個種植園，自然只會驅使那些土人于田間勞作，怎會壓榨同胞？話說，咱們齊國不僅僅對那些大種植園主好像管得還挺嚴，就是一些大商賈和海商，也是收拾得服服帖帖。」
「他們敢不老實嗎？我們保安（印尼今帝汶島古邦市）上個月就發配來一家犯事的商賈，說是嚴重偷逃稅費，還屢教不改。嘿嘿，硬是給罰得傾家蕩產，還落得發配海外的下場。」
「這些商賈，賺著大把的銀錢，卻想著偷逃那些微不足道的稅款，活該被罰！……」
「萬勝！」
「萬勝！」
「……」
營地中突然傳來一陣熱烈地歡呼聲，引得眾人紛紛轉頭看去。
「咱們又來了援軍！」一名鄉兵興奮地喊道︰「足足有八百多人，其中還有陸戰隊兩個連！」
「都是從哪來的呀？」
「好像是從威遠島（今新幾內亞島）和臨海（今澳洲黑德蘭港）過來的。」
「嘿，那咱們就有兩千五百多人了！」
「我覺得，這麼多兵力，應該可以攻下萬丹城了！」
陸軍總指揮徐傳興站在營中一座高台上，看著碼頭上的援兵不斷地從船上下來，嘴角微微一笑。看來，軍部和內閣的決心很強，此次不惜從威遠島和臨海抽調駐防陸戰隊、土人僕從兵，以及動員部分鄉兵參戰，勢必要將這萬丹王國徹底打服，逼迫他們割讓廣寧海峽兩側的土地，奪取這處對于漢洲本土安全至關重要的海水要津。
「壕溝還需要多長時間可以挖到城下？」徐傳興轉頭問道。
「預計還有一天。」一名戰術參謀回道。
「通知各部做好戰斗準備，三日後，對萬丹城展開總攻！」徐傳興命令道︰「爭取在月底前，我們結束這場戰爭。」
特遣艦隊奉命遠航印度，此行計劃要拜訪莫臥兒帝國東西海岸數個港口，並呈送齊國的國書與帝國新任皇帝奧朗則布。如今，卻因為萬丹戰爭，硬生生地被耽擱在此一個月。艦隊司令米爾昨日派人過來詢問戰事進展情況，雖然沒有催促的意思，但想必也是有些等地不耐了。
年初，陸戰隊司令牛虎向軍部提出，將陸戰隊從海軍中分離，歸為陸軍所轄，但最終被齊王所否決。鑒于未來很長時間，齊國可能會介入的戰事規模都不會太大，若是將陸戰隊從海軍分離，歸屬陸軍，反而對軍力的快速部署和指揮協調等方面，帶來一些不便。
盡管，海軍總長齊大江對牛虎這種另立門戶的行為，未做過多表示，認為他此舉，完全是為了陸戰隊更好的發展。但海軍上下，卻對陸戰隊這種吃里扒外，圖謀自立的行徑，很是憤怒，明里暗里表示要給陸戰隊好生一番教訓。
面對這種情況，身為陸戰隊一名高級軍官的徐傳興不得不小心從事，針對萬丹這場戰事，不僅要打得漂亮，還要簡潔明快，盡可能地減少傷亡，不能讓海軍里的某些挑事分子捉到他的把柄。
6月20日，清晨，齊軍全體出營，列陣于萬丹城下，所有人望向城中的眼神，全都充滿炙熱。昨日午前，兩道曲折蜿蜒的壕溝終于抵近萬丹城下，並且還在付出了一百多萬丹人和數十名土人僕從兵傷亡的代價，在城牆下挖出了幾個巨大的坑洞，並埋設了十幾桶火藥。
城中的萬丹人可能是感覺到了一絲危險存在，守軍沖出城門，試圖要去破壞坑道和拆除炸藥。但被一隊躲在壕溝中的鄉兵排槍射殺一百余，剩下的不得不重新縮回城中。
昨日夜間，萬丹城守軍借著夜色，再次出城。卻被埋伏于城外的陸戰隊官兵一舉全殲，若非城中守軍見機得快，差點讓陸戰隊沖入城中。
到了天明時分，萬丹城中的守軍動員百姓，不停地往城下傾倒一桶一桶的水，試圖將城牆附近的壕溝注滿水，並將埋設在城下的炸藥淋濕。
不得不說，萬丹人深諳齊國火藥攻城的手段，施行方法也算是頗有針對性，大量的積水幾乎灌滿了城牆前的兩道壕溝內，埋設炸藥的城牆根處泥土也被淋濕。
然而，這一切，並不能阻止齊軍工兵對炸藥的成功起爆，隨著兩聲巨大的爆炸聲響起，萬丹城西側一大段城牆 地一陣劇烈顫動，隨即在齊軍的歡呼聲中，斜斜地向外垮塌下來。
「攻！」陸軍總指揮徐傳興一聲命令，四百余土人僕從兵分作幾波，迅速從缺口處沖入城中，緊隨其後的數百名鄉兵，挺著刺刀，也跟著沖了進去。
萬丹城守軍在城破的一瞬間，便已士氣已喪，扭頭朝城中逃去。甚至，不少士兵拋棄刀槍，月兌掉軍服，竄入民居，偽裝成平民，以躲避齊軍追殺。對于棄械投降的守軍，齊軍並未大加殺戮，而是勒令他們跪倒在街邊，等待後續入城部隊收降。
數百名陸戰隊官兵沖入城中後，徑直朝王宮奔去，力圖在最短時間，將萬丹素丹國王和眾多大臣控制在手中。
「王宮已攻佔，俘獲素丹國王和幾名王子。」
「首相府已攻佔，俘獲萬丹王國首相。」
「城中兩處官庫已控制，但有一處糧倉起火，帶隊軍官正在試圖控制火勢。」
「軍營和軍械庫已控制。」
「……」
徐傳興在萬丹城樓上听到作戰參謀將一個又一個戰果報與他，面上雖然不動聲色，但心中卻是得意至極，此次攻萬丹，可謂摧枯拉朽，佔其王城，俘其國王，這是何等的榮耀。想來，此戰就此可以圓滿結束了。
「威遠島鄉兵與城中一座西洋商館發生交火。……鄉兵一死兩傷，現請求陸戰隊派出炮兵予以支援！」
「嗯？」徐傳興疑惑地看著前來報信的參謀，「西洋哪個國家？葡萄牙人，還是荷蘭人？」
這些來自各地的鄉兵，軍紀散漫，一旦不派出憲兵加以約束，一個個都表現得無法無天，尤其是這種攻破了敵國王城的情況下，面對滿城的財富，更是會大肆搶掠。王宮、官署、倉庫、高官豪邸等一些重要目標他們是無法染指，但普通商戶、平民，卻是他們爭相搶劫的對象。
畢竟這些鄉兵不是國家經制軍隊，沒有豐厚的餉銀可拿。若是靠著當地政府一些微博的補貼，恐怕根本無法彌補這次遠征。因而，要想獲得更多的額外收入，只能靠戰場繳獲。這次，威遠島的鄉兵估計是槍到了一家西洋商館，遭到了對方的奮起反擊。
「……好像是英格蘭人。」
「英格蘭人？」徐傳興只是怔了一下，隨即不以為意地說道︰「讓陸戰隊炮兵前去協助威遠島鄉兵，攻下那個英格蘭商館。」