曾纪泽的黑旗军和兰芳国结盟以后，没了后顾之忧，他便开始和刘永福、刘阿兵等人商议驱逐婆罗洲的荷兰人。因为曾纪泽知道，很多事情要趁早，不然以后要是大英帝国干预就不好办了。
在1857年到1859年，英国海外的主要军事力量被调往镇压印度民族大起义，无暇顾及南洋地区。而这时荷兰的国内也相当混乱，而在1848年欧洲发生大动荡，1849年成为荷兰国王的威廉三世不情愿地选择托尔贝克作为新政府头脑，后者引入了数个自由主义措施，尤其是选举权的扩大。然而托尔贝克的政府不久垮台，当时新教徒为对抗梵蒂冈恢复自从16世纪就中止的天主教主教区而暴乱。而且荷兰自从十八世纪中期的“七年战争”后，就没有打一次重大的战役，它的武装力量逐渐缩小，荷兰把它的多数努力奉献在印尼的海外殖民地上，因为这里不需要一个庞大、强大的军队来镇压落后的土著人口。
但是曾纪泽率领黑旗军的到来，使得婆罗洲的几十万华人空前团结。曾纪泽还利用兰芳国的兵工厂，仿制了一大批当时先进的德莱赛后膛枪，装备新入伍的黑旗军。
另外，曾纪泽还以“龙腾”号为主舰，组建了黑旗军的第一支舰队，把五艘百吨重的商船改成了军舰，在甲板上安装上了重炮。
弹药补充充足之后，曾纪泽开始布兵，找借口和荷兰人开战。当时他能直接指挥的武装，达到了五千人左右。刘阿兵能调动的兰芳国军队，也有四五千人。
当时荷兰的主要军事力量和控制区在爪哇岛，曾纪泽决定先从泗水和苏门答腊等外围驱赶荷兰人！
当时，刚好发生了一件让所有华人感到很愤怒的事，泗水有一个白人警察在街头打死了一个十七岁的华人小贩，然后逃跑了。
曾纪泽当即乘坐“龙腾”号，带上舰队和三千兵开进泗水港口，要求进城捉拿凶手。荷兰王国东爪哇省总督杜克别当然不同意，这严重侵犯了荷兰队印尼的主权！
“开炮！”曾纪泽果断下令，在距离荷兰的军舰“戈尔德兰”、“哈艾”两艘军舰三四海里时，他迅速挥下开炮信号旗，先发制人。
“轰隆！”
“轰隆！”
“轰隆！”
“龙腾”号战列舰上的数十门十二英镑的火炮果断开火，一发发炮弹从黑乎乎的炮口呈抛物线飞向荷兰的两艘主力军舰。荷兰的整个舰队顿时陷入一片火海，浓烟滚滚。
荷兰的海军上校马克·吕布罗指挥“戈尔德兰”号全速前进，靠近了华人的军舰再开炮还击。但是“龙腾”号的速度也达到21节，速度远远大于“戈尔德兰”，曾纪泽指挥开炮，击中了“戈尔德兰”号的转向舵和前炮台，船体被炸裂成了两段，缓缓沉入了大海。“哈艾”号军舰也被重创，其他小型船只根本不堪一击，荷兰舰队大败，狼狈退回泗水港。
泗水港的要塞堡垒被“龙腾”号军舰上的重炮轰炸，足足两个小时，快到重炮高强度炮击的极限了，炮身都火热的。荷兰要塞被倾泻如雨的炸弹犹如开山剥石壁似的摧毁，一个残破损毁严重的掩体和炮台成了废墟。摆放在斜面掩体后、上方没有任何遮蔽的荷兰大炮立即都被炸毁，根本没有机会和黑旗军的炮兵对轰。
曾纪泽果断下令黑旗军登陆作战，他新训练的工兵营这时也发挥了重大作用。只见二三十个工兵在地上时而匍匐，时而跃起，几卧几起，便接近荷兰的工事，在工事薄弱处或射击口附近放置一个或大或小的爆破筒，拉动引信后迅速奔离，“轰隆”惊天巨响，火光硝烟闪动，碎木烂肉四下飞散，荷兰的军事工事土崩瓦解。
驻守泗水的荷兰军总共才五百人，被炸死炸伤大半，逃亡一批，黑旗军只用了六个小时左右的时间，就占领了全城，控制了当地的铁路交通线，把荷兰的三色旗帜扯下烧毁，升上黑旗军的旗帜，宣布正式收复了泗水城，将其中的荷兰人全部赶走，没收了他们掠夺来的全部家产！
曾纪泽和刘永福商议的作战计划是:黑旗军从东、西、北三面推进到爪哇岛近接近地，控制婆罗洲，西里伯斯、苏门答腊等岛屿，从海上封锁爪哇岛接近地域，然后从东西两岸同时上陆，占领爪哇，并完成对整个荷属印度各岛的占领。
这个计划可行性很大，但不是一朝一夕的事性，需要黑旗军步步为营。
在泗水稍作休整之后，曾纪泽下令黑旗军进攻苏门答腊岛。因为苏门答腊岛自古以来山区出产黄金，16世纪时，因“金洲”之名，曾吸引不少各国探险家远赴苏门答腊寻金。一旦拿下苏门答腊，黑旗军的战争经费将大大缓解。
苏门答腊是印度尼西亚第二大岛屿，东临南海和爪哇岛，东南与爪哇岛遥接，在印尼的经济地位仅次于爪哇岛。更重要的是，此时荷兰还未完全占领苏门答腊。
占领苏门答腊岛，主要也是海战。当时荷兰有一支舰队在巨港，但是都是一些上百吨的风帆船。
那天下午，巨港港口一切正常，像多雨周末的下午一样平静，中国的舰队偷袭了巨港。大部分的时间，乌云笼罩着港口的天空，给中国去偷袭巨港的舰队提供了一道天然盾牌。荷兰人更没有想到，中国的舰队偷袭竟然不是发生在晚上，而是下午，曾纪泽颇懂孙子兵法：“出其不意，攻其不备”。
“怎么回事中国人来偷袭，他们不过春节，怎么我们一点消息都没收到？”站在“威廉”号旗舰的甲板上，荷兰舰队的指挥官卡德鲁很惊讶，他身高5英尺4英寸，脖子很粗短，远看好像脑袋下面没有过渡就直接连接了身体，他发现一艘中国的大军舰驶进港口时，已经太晚了，半个小时之内，停放在巨港西南边的7艘荷兰战舰，遭受了攻击，港口上空升起了巨大的黑烟。
“龙腾”号的一枚“撑杆雷”击中“威廉”号军舰的弹药库，随后产生的爆炸碎片四处飞溅。这种撑杆雷是用一根长杆固定在小艇艇艏，海战时小艇冲向敌舰，用撑杆雷撞击爆炸敌舰。当第一颗炸弹爆炸的时候，荷兰“阿姆斯特丹”号炮舰船长加特西和他的伙伴们，身穿他们硬挺的白色服装，衣服上佩戴着金色的编织物，一脸茫然，在他的周围，到处都在爆炸。
曾纪泽很兴奋，在“龙腾”号战舰的甲板上，挥舞着手臂，指挥炮手：“给我狠狠地轰死那些荷兰人！”
荷兰“桑那亚利”号也立即被点燃了，变成了一个大火塔，高达500英尺。接着又有3颗炮弹命中此军舰，船身发生大爆炸，迅速地开始下沉，这次大爆炸几乎震动了整个海港，在它周围几百码之外都可以感受到这股冲击波，炽热的碎片飞向船身四周。
还没等整个船体倾覆，100多名荷兰官兵就伴随着军舰葬身大海，还有一些浑身沾满污秽、疲惫不堪的荷兰海军紧贴着海面破碎的残留悬浮物，或者在满是浮油的海面上绝望地漂浮。
浓烟笼罩了整个巨港，空气里充斥着燃烧的橡胶气味和死亡的气息。铺天盖地的炮弹一起向苏门答腊上的荷兰军队袭来，在猛烈炮火的掩护下，第一批黑旗军两千人登陆，在西南海岸线进攻，占领了苏门答腊的巨港！
接着，黑旗军攻进了苏门答腊岛的南部地区，荷兰溃不成军。曾纪泽的黑旗军取得了一系列战事的胜利，在南洋声威大震！
在1857年到1859年，英国海外的主要军事力量被调往镇压印度民族大起义，无暇顾及南洋地区。而这时荷兰的国内也相当混乱，而在1848年欧洲发生大动荡，1849年成为荷兰国王的威廉三世不情愿地选择托尔贝克作为新政府头脑，后者引入了数个自由主义措施，尤其是选举权的扩大。然而托尔贝克的政府不久垮台，当时新教徒为对抗梵蒂冈恢复自从16世纪就中止的天主教主教区而暴乱。而且荷兰自从十八世纪中期的“七年战争”后，就没有打一次重大的战役，它的武装力量逐渐缩小，荷兰把它的多数努力奉献在印尼的海外殖民地上，因为这里不需要一个庞大、强大的军队来镇压落后的土著人口。
但是曾纪泽率领黑旗军的到来，使得婆罗洲的几十万华人空前团结。曾纪泽还利用兰芳国的兵工厂，仿制了一大批当时先进的德莱赛后膛枪，装备新入伍的黑旗军。
另外，曾纪泽还以“龙腾”号为主舰，组建了黑旗军的第一支舰队，把五艘百吨重的商船改成了军舰，在甲板上安装上了重炮。
弹药补充充足之后，曾纪泽开始布兵，找借口和荷兰人开战。当时他能直接指挥的武装，达到了五千人左右。刘阿兵能调动的兰芳国军队，也有四五千人。
当时荷兰的主要军事力量和控制区在爪哇岛，曾纪泽决定先从泗水和苏门答腊等外围驱赶荷兰人！
当时，刚好发生了一件让所有华人感到很愤怒的事，泗水有一个白人警察在街头打死了一个十七岁的华人小贩，然后逃跑了。
曾纪泽当即乘坐“龙腾”号，带上舰队和三千兵开进泗水港口，要求进城捉拿凶手。荷兰王国东爪哇省总督杜克别当然不同意，这严重侵犯了荷兰队印尼的主权！
“开炮！”曾纪泽果断下令，在距离荷兰的军舰“戈尔德兰”、“哈艾”两艘军舰三四海里时，他迅速挥下开炮信号旗，先发制人。
“轰隆！”
“轰隆！”
“轰隆！”
“龙腾”号战列舰上的数十门十二英镑的火炮果断开火，一发发炮弹从黑乎乎的炮口呈抛物线飞向荷兰的两艘主力军舰。荷兰的整个舰队顿时陷入一片火海，浓烟滚滚。
荷兰的海军上校马克·吕布罗指挥“戈尔德兰”号全速前进，靠近了华人的军舰再开炮还击。但是“龙腾”号的速度也达到21节，速度远远大于“戈尔德兰”，曾纪泽指挥开炮，击中了“戈尔德兰”号的转向舵和前炮台，船体被炸裂成了两段，缓缓沉入了大海。“哈艾”号军舰也被重创，其他小型船只根本不堪一击，荷兰舰队大败，狼狈退回泗水港。
泗水港的要塞堡垒被“龙腾”号军舰上的重炮轰炸，足足两个小时，快到重炮高强度炮击的极限了，炮身都火热的。荷兰要塞被倾泻如雨的炸弹犹如开山剥石壁似的摧毁，一个残破损毁严重的掩体和炮台成了废墟。摆放在斜面掩体后、上方没有任何遮蔽的荷兰大炮立即都被炸毁，根本没有机会和黑旗军的炮兵对轰。
曾纪泽果断下令黑旗军登陆作战，他新训练的工兵营这时也发挥了重大作用。只见二三十个工兵在地上时而匍匐，时而跃起，几卧几起，便接近荷兰的工事，在工事薄弱处或射击口附近放置一个或大或小的爆破筒，拉动引信后迅速奔离，“轰隆”惊天巨响，火光硝烟闪动，碎木烂肉四下飞散，荷兰的军事工事土崩瓦解。
驻守泗水的荷兰军总共才五百人，被炸死炸伤大半，逃亡一批，黑旗军只用了六个小时左右的时间，就占领了全城，控制了当地的铁路交通线，把荷兰的三色旗帜扯下烧毁，升上黑旗军的旗帜，宣布正式收复了泗水城，将其中的荷兰人全部赶走，没收了他们掠夺来的全部家产！
曾纪泽和刘永福商议的作战计划是:黑旗军从东、西、北三面推进到爪哇岛近接近地，控制婆罗洲，西里伯斯、苏门答腊等岛屿，从海上封锁爪哇岛接近地域，然后从东西两岸同时上陆，占领爪哇，并完成对整个荷属印度各岛的占领。
这个计划可行性很大，但不是一朝一夕的事性，需要黑旗军步步为营。
在泗水稍作休整之后，曾纪泽下令黑旗军进攻苏门答腊岛。因为苏门答腊岛自古以来山区出产黄金，16世纪时，因“金洲”之名，曾吸引不少各国探险家远赴苏门答腊寻金。一旦拿下苏门答腊，黑旗军的战争经费将大大缓解。
苏门答腊是印度尼西亚第二大岛屿，东临南海和爪哇岛，东南与爪哇岛遥接，在印尼的经济地位仅次于爪哇岛。更重要的是，此时荷兰还未完全占领苏门答腊。
占领苏门答腊岛，主要也是海战。当时荷兰有一支舰队在巨港，但是都是一些上百吨的风帆船。
那天下午，巨港港口一切正常，像多雨周末的下午一样平静，中国的舰队偷袭了巨港。大部分的时间，乌云笼罩着港口的天空，给中国去偷袭巨港的舰队提供了一道天然盾牌。荷兰人更没有想到，中国的舰队偷袭竟然不是发生在晚上，而是下午，曾纪泽颇懂孙子兵法：“出其不意，攻其不备”。
“怎么回事中国人来偷袭，他们不过春节，怎么我们一点消息都没收到？”站在“威廉”号旗舰的甲板上，荷兰舰队的指挥官卡德鲁很惊讶，他身高5英尺4英寸，脖子很粗短，远看好像脑袋下面没有过渡就直接连接了身体，他发现一艘中国的大军舰驶进港口时，已经太晚了，半个小时之内，停放在巨港西南边的7艘荷兰战舰，遭受了攻击，港口上空升起了巨大的黑烟。
“龙腾”号的一枚“撑杆雷”击中“威廉”号军舰的弹药库，随后产生的爆炸碎片四处飞溅。这种撑杆雷是用一根长杆固定在小艇艇艏，海战时小艇冲向敌舰，用撑杆雷撞击爆炸敌舰。当第一颗炸弹爆炸的时候，荷兰“阿姆斯特丹”号炮舰船长加特西和他的伙伴们，身穿他们硬挺的白色服装，衣服上佩戴着金色的编织物，一脸茫然，在他的周围，到处都在爆炸。
曾纪泽很兴奋，在“龙腾”号战舰的甲板上，挥舞着手臂，指挥炮手：“给我狠狠地轰死那些荷兰人！”
荷兰“桑那亚利”号也立即被点燃了，变成了一个大火塔，高达500英尺。接着又有3颗炮弹命中此军舰，船身发生大爆炸，迅速地开始下沉，这次大爆炸几乎震动了整个海港，在它周围几百码之外都可以感受到这股冲击波，炽热的碎片飞向船身四周。
还没等整个船体倾覆，100多名荷兰官兵就伴随着军舰葬身大海，还有一些浑身沾满污秽、疲惫不堪的荷兰海军紧贴着海面破碎的残留悬浮物，或者在满是浮油的海面上绝望地漂浮。
浓烟笼罩了整个巨港，空气里充斥着燃烧的橡胶气味和死亡的气息。铺天盖地的炮弹一起向苏门答腊上的荷兰军队袭来，在猛烈炮火的掩护下，第一批黑旗军两千人登陆，在西南海岸线进攻，占领了苏门答腊的巨港！
接着，黑旗军攻进了苏门答腊岛的南部地区，荷兰溃不成军。曾纪泽的黑旗军取得了一系列战事的胜利，在南洋声威大震！