与此同时，新华国海军第二舰队也得到了命令。舰队司令卢海鹏开始派遣战舰经西里伯斯海穿越望加锡海峡，进入荷兰人的腹地爪哇海。以此来试探荷兰人！
“刘副旅长，陛下命令我们开始向西推进了！你马上组织部队，留下两个步兵营警戒西面的文莱人，剩余的4个步兵营和炮兵营，开始向南攻击！我去找李市长，商议后勤补给的事！”第4旅旅长陆明命令道。
“是，旅长！”
很快，整个新华军第4旅就动员了起来。士兵们完成集结之后，开始向预定的目标开进。陆明找到山打根市的市长李瑞平之后，向他提出了组建运输队，为第4旅运输后勤物资的要求。李瑞平立刻保证道，三天内就将组建好运输队，不会耽误第4旅的作战！
婆罗洲的道路比较糟糕，单单以第4旅的兵力，如果既要作战，又要自行运输战略物资的话，战力会大打折扣。有了地方的支持，第4旅就能够将更多的兵力投入到作战当中了。
1月29日，新华军第4旅第2步兵营，从斗湖出发，率先杀入了婆罗洲的茫茫森林当中。后续的几个步兵营随即跟上。炮兵营则因为道路的原因，落在最后面。实际上，只要不遭遇荷兰人的话，炮兵营基本没有必要带上。只不过，为了以防万一，陆明还是决定带上炮兵营！
新华军大军出动，顿时搅动了婆罗洲的局势。和新华国接壤的势力，除了文莱苏丹国之外，都是一些比较弱小的势力。一些马来人建立的苏丹国，以及不信仰伊斯兰教的达雅克人建立的国家，还有则是一些土著的部落。这些土著，分为生番和熟番。婆罗洲的生番，基本上都是文明程度较低，过着茹毛饮血的生活。只不过，这些生番基本上都生活在丛林深处，和外界很少有接触。至于熟番，则是拥有一定的文明的土著。
对于新华军来说，无论是马来人、达雅克人还是土著，都不是他们的对手。大军所过之处，鸡犬不留，所有的国家都被灭掉。敢于抵抗的人，通通被杀死。投降的人，则送回去当奴隶。南洋土地肥沃，这些土著根本就不知道好好利用，放在他们手中，完全就是浪费了。虽然新华国的人口现在还少，还无法充分利用这些土地。但总有一天，新华国会移民到这些肥沃的土地上来的。
新华国国王龙宇飞曾多次对新华国的军政高官们宣传，新华国的最终目标的推翻满清，建立一个世界性的强国。而中国国内，可是有三亿多近四亿人口的啊！这么多的人，随便迁移一点出来，就能够把整个南洋给塞满了。因此，除了华人之外，其他的种族都没有必要留下了！
新华军大举进攻，使得整个婆罗洲的局势动荡不安，也引起了婆罗洲的另外一个霸主，荷兰人的警惕！