。之前出任三寶顏的副市長，頗有能力，這一次被任命為山打根的市長。山打根的另外兩個副市長，則是本地華人。新華國的統治要想穩固，離不開本地華人的支持。儘管，這不免會造成一些以權謀私的現象。但只要不太過分，也是可以理解的。畢竟，水至清則無魚，人至察則無徒！想要找到一個一心為公的聖人，這實在太困難了！
駐防東婆羅洲的部隊，則主要是新華軍陸軍第4旅，全旅六千餘人，6個步兵營和1個炮兵營，加上旅部。這個旅的絕大部分士兵，都來自於婆羅洲本地的華人。部隊建立之後，經過大半年的訓練，已經初步形成了戰鬥力。這段時間以來，他們也一直再拿那些摩洛人抵抗勢力來練手，偶爾也會對馬來人或者達雅克人建立的國家發起攻擊。只不過，在沒有得到龍宇飛的命令之前，戰鬥的規模比較小！
1838年1月27日，一道來自馬尼拉的命令，讓駐紮在東婆羅洲的新華軍陸軍第4旅興奮了起來。國王龍宇飛下達命令，要求第4旅從即日開始，向西進攻，擴展新華國的領土範圍。不過，如果遭遇荷蘭人的話，儘量保持克制。如果荷蘭人主動挑起事端的話，第4旅可以全力反擊！
與此同時，新華國海軍第二艦隊也得到了命令。艦隊司令盧海鵬開始派遣戰艦經西里伯斯海穿越望加錫海峽，進入荷蘭人的腹地爪哇海。以此來試探荷蘭人！
「劉副旅長，陛下命令我們開始向西推進了！你馬上組織部隊，留下兩個步兵營警戒西面的文萊人，剩餘的4個步兵營和炮兵營，開始向南攻擊！我去找李市長，商議後勤補給的事！」第4旅旅長陸明命令道。
「是，旅長！」
很快，整個新華軍第4旅就動員了起來。士兵們完成集結之後，開始向預定的目標開進。陸明找到山打根市的市長李瑞平之後，向他提出了組建運輸隊，為第4旅運輸後勤物資的要求。李瑞平立刻保證道，三天內就將組建好運輸隊，不會耽誤第4旅的作戰！
婆羅洲的道路比較糟糕，單單以第4旅的兵力，如果既要作戰，又要自行運輸戰略物資的話，戰力會大打折扣。有了地方的支持，第4旅就能夠將更多的兵力投入到作戰當中了。
1月29日，新華軍第4旅第2步兵營，從斗湖出發，率先殺入了婆羅洲的茫茫森林當中。後續的幾個步兵營隨即跟上。炮兵營則因為道路的原因，落在最後面。實際上，只要不遭遇荷蘭人的話，炮兵營基本沒有必要帶上。只不過，為了以防萬一，陸明還是決定帶上炮兵營！
新華軍大軍出動，頓時攪動了婆羅洲的局勢。和新華國接壤的勢力，除了文萊蘇丹國之外，都是一些比較弱小的勢力。一些馬來人建立的蘇丹國，以及不信仰伊斯蘭教的達雅克人建立的國家，還有則是一些土著的部落。這些土著，分為生番和熟番。婆羅洲的生番，基本上都是文明程度較低，過著茹毛飲血的生活。只不過，這些生番基本上都生活在叢林深處，和外界很少有接觸。至於熟番，則是擁有一定的文明的土著。
對於新華軍來說，無論是馬來人、達雅克人還是土著，都不是他們的對手。大軍所過之處，雞犬不留，所有的國家都被滅掉。敢於抵抗的人，通通被殺死。投降的人，則送回去當奴隸。南洋土地肥沃，這些土著根本就不知道好好利用，放在他們手中，完全就是浪費了。雖然新華國的人口現在還少，還無法充分利用這些土地。但總有一天，新華國會移民到這些肥沃的土地上來的。
新華國國王龍宇飛曾多次對新華國的軍政高官們宣傳，新華國的最終目標的推翻滿清，建立一個世界性的強國。而中國國內，可是有三億多近四億人口的啊！這麼多的人，隨便遷移一點出來，就能夠把整個南洋給塞滿了。因此，除了華人之外，其他的種族都沒有必要留下了！
新華軍大舉進攻，使得整個婆羅洲的局勢動盪不安，也引起了婆羅洲的另外一個霸主，荷蘭人的警惕！
