曾纪泽的黑旗军和兰芳国结盟以后，没了后顾之忧，他便开始和刘永福、刘阿兵等人商议驱逐婆罗洲的荷兰人。因为曾纪泽知道，很多事情要趁早，不然，以后要是大英帝国缓过气来干预就不好办了。
在1857年到1859年，英国海外的主要军事力量被调往镇压印度民族大起义，无暇顾及南洋地区。而这时荷兰的国内也相当混乱，而在1848年欧洲发生大动荡，1849年成为荷兰国王的威廉三世不情愿地选择托尔贝克作为新政府头脑，后者引入了数个自由主义措施，尤其是选举权的扩大。然而托尔贝克的政府不久垮台，当时新教徒为对抗梵蒂冈恢复自从16世纪就中止的天主教主教区而暴乱。而且荷兰自从十八世纪中期的“七年战争”后，就没有打一次重大的战役，它的武装力量逐渐缩小，荷兰把它的多数努力奉献在印尼的海外殖民地上，因为这里不需要一个庞大、强大的军队来镇压落后的土著人口。
但是曾纪泽率领黑旗军的到来，使得婆罗洲的几十万华人空前团结，这让曾纪泽感受到，中国人只要有伟大英明的领袖，爆发出的战斗力还是惊人的。曾纪泽还利用兰芳国的兵工厂，仿制了一大批当时先进的德莱赛后膛枪，装备新入伍的黑旗军。
另外