在安排完海外領地的官員人選後，此時在棉蘭老島上休整的整個平南鎮，已近一月，皆已重新恢復了兵強馬壯之態。
李嘯遂下令，除留曹變蛟的丙營兵馬，守備臺灣與整個菲律賓外，平南鎮的甲營與乙營，繼續向南進攻，攻打新幾內亞島。
新幾內亞島，是太平洋上第一大島，也是世界第二大島（僅次於格陵蘭島），面積約為80萬平方公里，比二十個臺灣島還要大，是一塊資源十分豐富，土地極其肥美的沃土。
這新幾內亞島，北面與棉蘭老島遙遙相望，西邊與馬來群島相毗鄰，南隔阿弗拉海和珊瑚海與澳大利亞大陸相對。
是一塊地理位置十分重要，堪為李嘯進出澳洲的門戶島嶼。在現代，這塊土地上，因為居民較少，土地沒有充分開發，而大部分保持了原始狀態，但據現代資料統計表明，在這個新幾內亞島上，如果有充足人力的話，開發出臺灣現有耕地兩倍的數量，則是完全綽綽有餘。
這樣一來，在這新幾內亞島上，李嘯如果安置六百萬漢族移民，絕對不成問題。
在現在新幾內亞島上，主要的土著是巴布亞人，這個種族屬於矮黑人種，十分強悍而殘忍，有一些部落，更是大名鼎鼎的獵頭食人族。
雖然，在這新幾內亞島上，尚處於極為原始的狀態，島上也沒有任何國家和成熟宗教，便鑑於棉蘭老的教訓，李嘯對這新幾內亞島上的十多萬原始土著，並不敢掉以輕心。
故李嘯認定，要攻下這個島嶼的話，一定要派出重兵，四面圍剿，方可最終獲勝。
在李嘯的安排下，征伐新幾內亞島的部隊中，李定甲部的甲營，進攻新幾內亞島的西面，羅正部的乙營，進攻新幾內亞島的東西，兩部兵馬，分別從此島的東西兩端進攻，從而加快進攻速度，儘快讓這太平洋上第一大島新幾內亞島，成為唐軍治下的新領地。
對於征伐新幾內亞島的戰鬥中，對待土著的政策，李嘯決定，採用與征服呂宋島相同的方法來進行。
那就是，新幾內亞島上的土人寨子，若見唐軍攻來，立刻就獻寨投降，不與唐軍發出衝突的話，則保留全寨土人性命，只要他們交納一定量的糧食作為投名狀，唐軍便可將他們視為自已治下的子民，並對他們加以保護。
如果，這些土著膽敢反抗，若是反抗輕微，對唐軍造厲損失不大的話，則全寨土著，盡屠男而留女。
而最為嚴重的一種情況，就是整個寨子皆起來反抗，那李嘯也就毫不客氣了，他下令，整個寨子盡皆屠滅，一個不留，在把糧食與值錢物品搶走後，再把整個寨子全部燒光。
李嘯要求，從現在開始，最遲在半年內，一定要拿下整個新幾內亞島。
如果可能，那在這段時間內，除了拿下新幾內亞島外，諸如密克羅尼西亞群島等等，通往更南面澳洲大陸的必然要經過的島嶼，也要拿下來。
於是，在準備充足後，唐軍平南鎮軍兵，於崇禎十四年一月十五出完元宵後，從棉蘭老島正式啟程，前去攻打新幾內亞島。
而在安排了平南鎮的下一步進攻計劃後，鑑於現在整個唐軍治下，象呂宋、蘇祿、棉蘭老等地皆已走上正軌，李嘯決定，乘水師船隻，北返山東。
到現在為止，李嘯已離開家鄉有大半年了，此時的他，分外地想念家中的妻妾與孩子。
崇禎十四年一月二十日，李嘯乘船北歸。在李嘯那唐軍治下，一片欣欣向榮，充滿生機之時，整個中華大地，卻是陷入了更大更深的動盪與苦難之中。
原來，自前年擊敗了入關的清軍後，因為明軍在抵抗清軍入關的戰鬥中，原本用於剿匪的部隊，大部分折損於抗清的戰場上。
使得明軍用於剿匪的兵力十分不足。與此同時，那關外的滿清，雖遭重創，一時再難以南下，但皇太極卻採取了范文程的計策，對關內的流寇大加資助，提供武器與資金，讓明朝國中，原來被遏止下去的流寇，重新興盛了起來。
於是，李自成從商洛山重新興盛，先後在山陝等地大肆荼毒，現在竟已重新流竄的河南等地，開始再度入寇豫西等地。
而另一個巨寇張獻忠，此人曾被長期壓制在湖廣鄖陽之地，現在，業已趁著官軍剿匪的鬆懈，重新發展壯在，又重新在湖廣西部荼毒熾盛，現在的他，已裹挾了兵力十餘萬，正逆江而上，直取東川。
賊軍勢力若破竹，先後攻破了巫山，白帝，瞿塘等地，遂即全軍圍攻夔州府。
此前，曾有羅汝才部，在張獻忠之前，也來攻打夔州，卻被當地的守將秦良玉所擊敗。
秦良玉，忠州人。膽智過人，擅長騎射，又擅長作文章，姿態風度嫻靜文雅。
行軍治兵，號令嚴明，所領軍隊號稱
“白桿兵”，遠近聞名。天啟元年，後金包圍重鎮瀋陽，秦良玉於是親率三千前往直抵榆關，其部白桿兵，由其侄秦邦屏率領，在渾河血戰中，殺敵致果，斬首數千，為明軍在遼東的系列守衛戰中，最為耀眼的一道亮色。
明廷遂下詔，給秦良玉加二品官員服飾，並封秦良玉為誥命夫人，封秦良玉兒子馬祥麟為指揮使。
後來兵部尚書張鶴鳴也進言，說渾河血戰能斬獲敵人首級數千，實際上是石柱、酉陽兩地土司的功勞，尤以秦良玉的白標兵為功大，建議朱由校厚待秦良玉家的家人。
天啟皇帝朱由校於是下令贈犧牲的秦邦屏為都督僉事，子孫世襲，並且與陳策等人一同立祠祭祀，秦邦屏之弟秦民屏，則官進都司僉書。
天啟二年，奢崇明包圍成都，四川巡撫朱燮元傳令秦良玉前去征討。當時各地的土司都貪圖賊寇的賄賂，按兵不動，只有秦良玉擊鼓西征。
秦良玉率軍攻取新都，長驅直奔成都，將奢崇明擊敗，解了成都之圍。
奢崇明敗走後，秦良玉率領秦民屏等攻克二郎關、佛圖關，收復重慶。