達新幾內亞島的時候，很多官兵都不適應這裡的氣候，大部分人都病倒了，但是魏明濤沒有放棄，部隊不適應是正常的事情，一支才從沙漠地區趕來的部隊如果能夠迅速的適應熱帶海島氣候的話，那才怪了！緊張的訓練持續了大半年，大部分的訓練都集中在了兩棲作戰上，甚至還加強了空中突擊這個專案。在大部分的官兵看來，這些訓練是很難以讓人理解的，因為40軍是陸軍部隊，而兩棲作戰，應該是海軍陸戰隊的事情。但是魏明濤沒有改變自己的計劃，他知道，在未來的戰鬥中，部隊能否成功，兩棲作戰能力相當的關鍵。可以說，他的這個想法是完全正確的，在後面的登陸作戰中，40軍因為其接受的特殊訓練，其戰鬥完整率遠遠的高於其他的陸軍部隊，甚至不低於一些陸戰隊，而作為一支快速反應部隊，40軍在戰鬥中表現出了遠超過一般快速反應部隊的實力，這也與魏明濤的訓練方法密不可分。

當魏明濤接到了總參謀部的命令時，他興奮了起來，這次賭博，他終於押對了。曾經一段時間，他懷疑過自己的判斷，但是現在他不用再懷疑了，毫無疑問的，40軍將在後面的戰鬥中充當主力！

登陸作戰的第一天，40軍就以主力部隊的身份隨同陸戰隊的兩個師登上了澳大利亞的海灘。這次，他們採用的不是空中突擊，而是常規的兩棲登陸。而40軍的第一個任務，就是協助這兩個師的陸戰隊，建立灘頭陣地，為後面的大部隊到達打下基礎。

40軍是跟隨在陸戰隊第8師後面登上澳大利亞海灘的，他們只用了4個小時的時間，就完成了控制灘頭陣地的任務，接著，最先上岸的361團擔任起了向內陸突擊的重任，以減輕灘頭陣地的壓力。而此時，40軍僅僅就這一個團上了岸，大部隊還在後方，而魏明濤還在登陸艦上指揮戰鬥呢！可見，在魏明濤的訓練之下，40軍的官兵都有著一股超越一般部隊的勇氣，而正是這種勇氣，讓40軍在未來的戰鬥中，就從來沒有輸給過任何一個對手！

與大多數陸軍指揮官不一樣的是，魏明濤很少直接到前線指揮部隊作戰，雖然軍隊有規定，軍長一級的將領必須隨同最前面的一個師或者旅參加作戰行動，但是魏明濤總是會選擇在最後的關頭才跟隨部隊前進。這一點，成為了後人詬病他最多的地方，很多人認為，魏明濤的這一表現與他的身份並不符合，畢竟陸軍的軍官，都會衝在最前面，這樣才能夠帶領起其他人員投入戰鬥，而在歷史上，幾乎所有的陸軍將領都是一樣的，總會出現在最危險的地方，指揮軍隊戰鬥。但是，根據所獲得的資料，出了偶而幾次之外，魏明濤就從來沒有真正的參加古前線的作戰行動！但是，他優秀的指揮能力，已經超人一等的對戰場局勢的判斷能力，卻極好的彌補了他的這一“缺陷”，而這也就不需要他到前線去指揮戰鬥了。特別是在中美相互摧毀了對方的衛星系統之後，他的這一能力所帶來的價值是無窮的。而這也是他能夠讓下面的將士聽命的最好辦法，用最正確的指揮來減少部隊的損失與傷亡，同時獲取最大的勝利。而從這一點上來看，魏明濤在這場戰爭中的表現，以及其做出的貢獻，已經遠遠的超過了當時任何一位陸軍將領！

這次，魏明濤是跟隨第一個上岸的師部踏上澳大利亞本土的，而此時，前線進攻的那支部隊已經向內地突擊了足足55公里，而且還沒有停止前進的步伐！最後，魏明濤親自下達了暫時停止進攻，鞏固防線的命令之後，這個團的部隊才向後撤退了20公里，並且挨著後方上岸的大部隊構築了防線，而後面的戰鬥表明，魏明濤的這一安排非常的及時！

當天晚上，美澳聯軍的數支裝甲部隊就對登陸的40軍進行了反擊，正因為魏明濤提前4個小時下達了防禦命令，所以前線部隊才有時間修築防禦陣地。當美澳聯軍的部隊突擊到防線上的時候，很多地區的防禦陣地才剛剛修建起來，如果再晚上半個小時的話，也許40軍的防線就會被突破，到時候，集結在灘頭陣地上還沒有展開的數萬大軍恐怕就只有游回海上的登陸艦了！

這一夜，是40軍在登陸澳大利亞之後所進行的最為艱苦的一夜戰鬥，雙方數萬名官兵從日落戰鬥到天亮，整整10個小時，40軍的官兵沒有後退一步，頂住了美澳聯軍的突擊，並且在戰鬥中擊潰了至少相當於本身80％的敵人。而更讓人驚訝的是，在整個戰鬥中，40軍擔任防禦任務的部隊僅僅只有3個團，不到7000人的兵力，而魏明濤一直沒有向前線增援部隊，而是靜靜的等待著，等待著天亮！

天亮之後，海軍的大批支援飛機到達了戰場，開始為登陸部隊提供遮