朱海涛这次的目标，就是婆罗洲上的文莱苏丹国、万纳苏丹国、戴燕王国、望加锡王国，以及纳土纳群岛上面张杰绪建立的大齐国。
文莱苏丹国的历史很久远了。古代中国曾称之为渤泥国，一开始那里并不是绿教徒的天下，而是全民笃信佛教。六世纪的时候，当地的国王就派人来到中国朝贡，文化也长期受到中国的文化影响。
可惜直到13世纪之后，因为阿拉伯人一直掌握着海上丝绸之路的航线，在当地因此就有许多绿教徒，他们就开始消灭了当地的佛教和印度教，将全境变为了绿教的天下。
在元末明初的时候，云南永昌腾冲卫总兵黄森屏，为了躲避西南部缅甸战乱而航海南渡抵达了婆罗洲这里，他在这里和华人同胞重新建立了文莱，他成为了新的文莱统治者，他还向当时的永乐皇帝上书将文莱并入中华国土，并将当地最高的山基纳巴卢山那里封为渤泥国的镇山，并赐以美名，永镇南洋大地。
可是等到他第三代后代的时候，却已经改成了阿拉伯人的名字，并改信了绿教。
文莱最强盛的时候，国土包括了整个婆罗洲以及北面的一些群岛，可是自从16世纪中叶以来，葡萄牙、西班牙、荷兰和英国等国相继入侵文莱，让文莱苏丹国的国土迅速下降，现在只剩下了后世马来西亚在婆罗洲上，除了东北部沙巴地区的地域了。
在他的正南面，则是万纳苏丹国，那里曾经也是文莱苏丹国的一个省，可是在几十年前，因为文莱苏丹国的继承问题，导致那里的人和文莱苏丹发生了矛盾，在荷兰人的帮助之下，他们拥立文莱苏丹的竞争者成为了当地的苏丹独立了出去，两者因此也陷入到了深深地敌对状态。
可是在面对兰芳国这个华人为主的国家的时候，他们却能够暂时放弃两者之间的仇怨，在荷兰人的协调之下暂时联合在一起去攻击兰芳国。
望加锡苏丹国的历史和文莱苏丹国差不多久远，只是现在已经龟缩在了苏拉威西岛北部的地区了，以东北部的万鸦老作为首都，国力很弱小，大明灭了它很容易。
戴燕王国的国王吴元盛原来在西婆罗洲创立了再当地很有影响力的聚盛公司。后来，他的下属罗芳伯的威望逐渐超过了他，取代了他的首领地位，成立了兰芳公司，使得吴元盛反而成为了罗芳伯的手下。吴元盛当然心里面非常不满。1777年，就在罗芳伯将兰芳公司改名为共和国的同一年，吴元盛被派往坤甸河北部的戴燕王国边境驻守。这个事的戴燕王国国王非常残暴，百姓都很怨恨他，吴元盛觉得机会来了，就派人煽动暴乱，然后吴元盛派兵夺取了戴燕王国的首都戴燕，并杀死了惹到众怒的戴燕国王，当地的马来土著人都很敬佩他，就拥戴他成为了国王。