曾纪泽带着黑旗军舰队和四千黑旗军回援兰芳国，在旗舰“龙腾”号的指挥室里，曾纪泽打开一幅南洋地区的地图，展开平放到桌上，指着地图上爪哇海的入海口位置对身边的刘永福、苏慕白、苏慕莲说：“我估计荷兰海军会在这里伏击我们，再有半个时辰，我们的舰队就会进入荷兰人的火炮射程范围，这些日子，我教你们的那些算法，有助于炮位的瞄准，你们都记住了吗？”
刘永福笑着说：“放心吧，老弟，我虽然不怎么识字，但是你画的图很好懂，都烂熟于心了。”
苏慕白、苏慕莲也点头说：“我们也没问题。”
于是，曾纪泽坐镇“龙腾”号，其他三艘战舰分别让刘永福、苏慕白、苏慕莲指挥，这三艘军舰曾纪泽分别命名为“战狼”号、“白虎”号、“猛狮”号。
果然，半个时辰之后，荷兰的“阿姆斯特丹”号和“格拉弗兰号”军舰率先进入了曾纪泽的视野。这两艘战舰是荷兰舰队的主力战舰，五桅帆船，三层甲板，船长九十米，配备有长度超过6.2米的巨型铁炮24门。
当时，已经是1858年夏天，天色灰暗，不一会，爪哇海上还飘起小雨。不久，“龙腾”号军舰桅杆上的哨兵，看到爪哇海面西北方向上有几簇黑烟，报告“发现荷兰的军舰”。
曾纪泽亲自上甲板上督战，随即命令龙腾舰船的炮手升火、实弹，准备战斗。
刘永福也命令“战狼”号舰船把火炮升起，填上炮弹，准备点火。
“轰隆！”
十分钟后，双方军舰相距仅3500米左右，曾纪泽果断下令开炮，一炮打中了“阿姆斯特丹”号的主桅，其二十米长的桅杆瞬间被打飞，随后，曾纪泽又命令继续补一炮，“阿姆斯特丹”号的左舷起火倾覆，渐渐沉没，舰上的一百多名荷兰海军纷纷跳进海中，很多被淹死。
荷兰海军的战舰“格拉弗兰”号射程达不到三千米，一点办法都没有，只得加速往前冲。刘永福也命令“战狼”号火炮开火，不过，一炮未中，“格拉弗兰号”开始还击，双方鏖战，“战狼”号自己中了一炮，三次击中“格拉弗兰”号，最后一炮击中了“格拉弗兰”号的炮塔，喷出的火焰引燃了炮塔旁边的炸药，结果，“轰隆”一声巨响，“格拉弗兰”号发生了大爆炸，木屑乱飞，火光冲天，黑烟滚滚，它的船轴倾斜四十多度，缓缓下沉。
但不一会，荷兰海军少将卡尔·杜特曼就乘坐荷兰海军的主力旗舰“阿尔克”号赶来了，这也是一艘千吨级的蒸汽船。
“准备战斗！”曾纪泽在“龙腾”号上探查到了东北海面有军舰冒出的白烟，他就知道来的是排水量一千吨以上大军舰，马上命令舰船上的士兵迅速升火，整理编队，并调整炮身准备战斗，黑旗军的旗帜在桅杆上迎风飘扬。
“阿尔克”号和四艘荷兰军舰并排出现在“龙腾”号的前方，进入了曾纪泽的视线范围。他下令“战狼”号、“白虎”号、“猛狮”号军舰迅速赶来，成雁形阵列，迎战荷兰军舰，曾纪泽在军书上看到过，这种阵型有利于集中火力。
双方距离四千米左右时，“龙腾”号首先开火，但可惜距离太远，没有打中，荷兰海军少将卡尔·杜特曼站在“阿尔克”号的舰桥上，迅速指挥荷兰炮兵开炮反击。
卡尔·杜特曼四十多岁，在海军服役二十年，很是自负，他命令“阿尔克”号向黑旗军四艘战舰的内侧转舵，企图利用蒸汽军舰的速度和火力优势冲破曾纪泽布下的阵型。
曾纪泽马上指挥“龙腾”号加速，冲出阵型正面迎战，另外“战狼”号、“白虎”号变换成一字形，从侧面猛轰“阿尔克”号。
炮声不断，几十发炮弹向着荷兰主力旗舰“阿尔克”号砸去，只见“阿尔克”号周围激起巨大水柱，原本平静的海面瞬间浪花翻腾、波涛汹涌。曾纪泽亲自站在“龙腾号”炮台上指挥，不停地喊“开火”，一时间，黑旗军战舰四五十门火炮同时喷出了愤怒的黑烟，炮膛烧得红彤彤的，又有几十发的炮弹朝着荷兰旗舰“阿尔克”号抛物线飞去。有一发炮弹，正好落在了“阿尔克”号的甲板上，炸死了一名正在炮台上操炮的荷兰海军中尉和三个炮手。
卡尔·杜特曼见大势不妙，赶紧指挥“阿尔克”号加速跑出黑旗军战舰的火力范围，利用蒸汽兵轮的速度和炮火的优势，远距离攻击黑旗军的弱势军舰“战狼”号、“白虎”号。这一招很有效，很快，刘永福的“战狼”号被炮火击中左舷，转向舵和炮台也被炸坏，但“战狼”号依然还能保持动力。
“兄弟们，我们跟荷兰人同归于尽！”刘永福一咬牙，指挥着军舰，直线朝附近的“阿尔克”号冲去。
“这……这帮黄种人，竟然不怕死！”荷兰指挥官卡尔·杜特曼没见过对手这种不要命的战法，赶忙命令“阿尔克”号转满舵后退。但已经太晚了，“战狼”号开足了马力朝“阿尔克”号驶去，要和“阿尔克”号同归于尽，两艘船狠狠撞在了一起，“阿尔克”号几乎被断成了两截，发生了大爆炸，火光冲天，海上冒起了巨大的黑烟，最后被黑旗军俘虏。刘永福趴在一截木头上，大难不死，被曾纪泽的“龙腾”号救起。
卡尔·杜特曼受了重伤，乘小艇怆惶逃窜。剩下的荷兰战舰都不是“龙腾”号的对手，或被击沉，或被俘虏。
这一仗，荷兰海军大败，除了旗舰“阿尔克”号被俘，主力战舰损失了近一半。黑旗军的舰队只损失了“战狼”号战舰，“猛狮”号受重创，后来在坤甸港口搁浅。
曾纪泽率领黑旗军趁胜追击，在重创荷兰海军后，手下的数千黑旗军表现出极大的战斗热情。在坤甸的港口，当旗舰“龙腾”号拉响汽笛示意停止射击时，由1000名“陆战队”和水兵组成的强攻队从船艇上跳下，登陆，在军舰火炮的配合下，经过一天一夜的大战，重新夺回了坤甸这座华人的城市。
这时，曾纪泽和刘阿兵取得了联系，上万华人武装夹攻荷兰剩下的陆军！荷兰人没了退路，也只得拼命。荷兰人攻进了兰芳国的首都东万律，兰芳国上下损失惨重，连兰芳国的总长刘阿生都战死了。
战斗十分混乱和惨烈，发生了多日巷战，最后，在黑旗军和兰芳军队的夹攻下，派去侵略兰芳国的三千荷兰陆军，战死了两千，剩下的都投降了。
海军和陆军都遭遇惨败，荷兰驻印尼总督雅克·玛切特听到这个消息，十分震惊，没想到会是这个惨败的结果。他觉得黑旗军可能真不是普通的华人武装，加上雅加达地区的土著又蠢蠢欲动，他为了保住雅加达等主要殖民地，决定在派往北京的特使回来之前，不再和华人开战，于是他以荷兰退出婆罗洲为条件，派人去向曾纪泽求和！