曾紀澤帶着黑旗軍艦隊和四千黑旗軍回援蘭芳國，在旗艦“龍騰”號的指揮室裡，曾紀澤打開一幅南洋地區的地圖，展開平放到桌上，指着地圖上爪哇海的入海口位置對身邊的劉永福、蘇慕白、蘇慕蓮說：“我估計荷蘭海軍會在這裡伏擊我們，再有半個時辰，我們的艦隊就會進入荷蘭人的火炮射程範圍，這些日子，我教你們的那些算法，有助於炮位的瞄準，你們都記住了嗎？”
劉永福笑着說：“放心吧，老弟，我雖然不怎麼識字，但是你畫的圖很好懂，都爛熟於心了。”
蘇慕白、蘇慕蓮也點頭說：“我們也沒問題。”
於是，曾紀澤坐鎮“龍騰”號，其他三艘戰艦分別讓劉永福、蘇慕白、蘇慕蓮指揮，這三艘軍艦曾紀澤分別命名爲“戰狼”號、“白虎”號、“猛獅”號。
果然，半個時辰之後，荷蘭的“阿姆斯特丹”號和“格拉弗蘭號”軍艦率先進入了曾紀澤的視野。這兩艘戰艦是荷蘭艦隊的主力戰艦，五桅帆船，三層甲板，船長九十米，配備有長度超過6.2米的巨型鐵炮24門。
當時，已經是1858年夏天，天色灰暗，不一會，爪哇海上還飄起小雨。不久，“龍騰”號軍艦桅杆上的哨兵，看到爪哇海面西北方向上有幾簇黑煙，報告“發現荷蘭的軍艦”。
曾紀澤親自上甲板上督戰，隨即命令龍騰艦船的炮手升火、實彈，準備戰鬥。
劉永福也命令“戰狼”號艦船把火炮升起，填上炮彈，準備點火。
“轟隆！”
十分鐘後，雙方軍艦相距僅3500米左右，曾紀澤果斷下令開炮，一炮打中了“阿姆斯特丹”號的主桅，其二十米長的桅杆瞬間被打飛，隨後，曾紀澤又命令繼續補一炮，“阿姆斯特丹”號的左舷起火傾覆，漸漸沉沒，艦上的一百多名荷蘭海軍紛紛跳進海中，很多被淹死。
荷蘭海軍的戰艦“格拉弗蘭”號射程達不到三千米，一點辦法都沒有，只得加速往前衝。劉永福也命令“戰狼”號火炮開火，不過，一炮未中，“格拉弗蘭號”開始還擊，雙方鏖戰，“戰狼”號自己中了一炮，三次擊中“格拉弗蘭”號，最後一炮擊中了“格拉弗蘭”號的炮塔，噴出的火焰引燃了炮塔旁邊的炸藥，結果，“轟隆”一聲巨響，“格拉弗蘭”號發生了大爆炸，木屑亂飛，火光沖天，黑煙滾滾，它的船軸傾斜四十多度，緩緩下沉。
但不一會，荷蘭海軍少將卡爾·杜特曼就乘坐荷蘭海軍的主力旗艦“阿爾克”號趕來了，這也是一艘千噸級的蒸汽船。
“準備戰鬥！”曾紀澤在“龍騰”號上探查到了東北海面有軍艦冒出的白煙，他就知道來的是排水量一千噸以上大軍艦，馬上命令艦船上的士兵迅速升火，整理編隊，並調整炮身準備戰鬥，黑旗軍的旗幟在桅杆上迎風飄揚。
“阿爾克”號和四艘荷蘭軍艦並排出現在“龍騰”號的前方，進入了曾紀澤的視線範圍。他下令“戰狼”號、“白虎”號、“猛獅”號軍艦迅速趕來，成雁形陣列，迎戰荷蘭軍艦，曾紀澤在軍書上看到過，這種陣型有利於集中火力。
雙方距離四千米左右時，“龍騰”號首先開火，但可惜距離太遠，沒有打中，荷蘭海軍少將卡爾·杜特曼站在“阿爾克”號的艦橋上，迅速指揮荷蘭炮兵開炮反擊。
卡爾·杜特曼四十多歲，在海軍服役二十年，很是自負，他命令“阿爾克”號向黑旗軍四艘戰艦的內側轉舵，企圖利用蒸汽軍艦的速度和火力優勢衝破曾紀澤佈下的陣型。
曾紀澤馬上指揮“龍騰”號加速，衝出陣型正面迎戰，另外“戰狼”號、“白虎”號變換成一字形，從側面猛轟“阿爾克”號。
炮聲不斷，幾十發炮彈向着荷蘭主力旗艦“阿爾克”號砸去，只見“阿爾克”號周圍激起巨大水柱，原本平靜的海面瞬間浪花翻騰、波濤洶涌。曾紀澤親自站在“龍騰號”炮臺上指揮，不停地喊“開火”，一時間，黑旗軍戰艦四五十門火炮同時噴出了憤怒的黑煙，炮膛燒得紅彤彤的，又有幾十發的炮彈朝着荷蘭旗艦“阿爾克”號拋物線飛去。有一發炮彈，正好落在了“阿爾克”號的甲板上，炸死了一名正在炮臺上操炮的荷蘭海軍中尉和三個炮手。
卡爾·杜特曼見大勢不妙，趕緊指揮“阿爾克”號加速跑出黑旗軍戰艦的火力範圍，利用蒸汽兵輪的速度和炮火的優勢，遠距離攻擊黑旗軍的弱勢軍艦“戰狼”號、“白虎”號。這一招很有效，很快，劉永福的“戰狼”號被炮火擊中左舷，轉向舵和炮臺也被炸壞，但“戰狼”號依然還能保持動力。
“兄弟們，我們跟荷蘭人同歸於盡！”劉永福一咬牙，指揮着軍艦，直線朝附近的“阿爾克”號衝去。
“這……這幫黃種人，竟然不怕死！”荷蘭指揮官卡爾·杜特曼沒見過對手這種不要命的戰法，趕忙命令“阿爾克”號轉滿舵後退。但已經太晚了，“戰狼”號開足了馬力朝“阿爾克”號駛去，要和“阿爾克”號同歸於盡，兩艘船狠狠撞在了一起，“阿爾克”號幾乎被斷成了兩截，發生了大爆炸，火光沖天，海上冒起了巨大的黑煙，最後被黑旗軍俘虜。劉永福趴在一截木頭上，大難不死，被曾紀澤的“龍騰”號救起。
卡爾·杜特曼受了重傷，乘小艇愴惶逃竄。剩下的荷蘭戰艦都不是“龍騰”號的對手，或被擊沉，或被俘虜。
這一仗，荷蘭海軍大敗，除了旗艦“阿爾克”號被俘，主力戰艦損失了近一半。黑旗軍的艦隊只損失了“戰狼”號戰艦，“猛獅”號受重創，後來在坤甸港口擱淺。
曾紀澤率領黑旗軍趁勝追擊，在重創荷蘭海軍後，手下的數千黑旗軍表現出極大的戰鬥熱情。在坤甸的港口，當旗艦“龍騰”號拉響汽笛示意停止射擊時，由1000名“陸戰隊”和水兵組成的強攻隊從船艇上跳下，登陸，在軍艦火炮的配合下，經過一天一夜的大戰，重新奪回了坤甸這座華人的城市。
這時，曾紀澤和劉阿兵取得了聯繫，上萬華人武裝夾攻荷蘭剩下的陸軍！荷蘭人沒了退路，也只得拼命。荷蘭人攻進了蘭芳國的首都東萬律，蘭芳國上下損失慘重，連蘭芳國的總長劉阿生都戰死了。
戰鬥十分混亂和慘烈，發生了多日巷戰，最後，在黑旗軍和蘭芳軍隊的夾攻下，派去侵略蘭芳國的三千荷蘭陸軍，戰死了兩千，剩下的都投降了。
海軍和陸軍都遭遇慘敗，荷蘭駐印尼總督雅克·瑪切特聽到這個消息，十分震驚，沒想到會是這個慘敗的結果。他覺得黑旗軍可能真不是普通的華人武裝，加上雅加達地區的土著又蠢蠢欲動，他爲了保住雅加達等主要殖民地，決定在派往北京的特使回來之前，不再和華人開戰，於是他以荷蘭退出婆羅洲爲條件，派人去向曾紀澤求和！