5月16日，中國軍隊航母編隊出動艦載機1000餘架次，分成數個攻擊波次對澳大利亞各機場進行攻擊，由於天空中陰雲低垂，攻擊效果並不理想。5月17日，中國軍隊又出動艦載機500餘架次，對目標地區的機場、飛機製造廠、錨泊船舶等目標進行了轟炸。
兩天里，中國軍隊在空戰中擊落敵機332架，在地面上擊毀敵機177架，給一些機場、飛機製造廠造成了一定破壞，雖然空襲的效果不是很理想，卻極大吸引了聯軍的注意力。當天下午，中國軍隊航母編隊離開澳大利亞外海南下，參加新咯里多尼亞島作戰。
5月14日，鄭霸海軍少將率領由6艘戰列艦、2艘護航航母、5艘巡洋艦、16艘驅逐艦組成的火力支援編隊離開馬里斯馬斯切島前往新咯里多尼亞島。5月16日，鄭霸的火力支援編隊到達新咯里多尼亞島海域，開始實施預先火力準備。
所有戰列艦、巡洋艦都被劃分了地段，對已查明的目標逐一摧毀。為確保炮擊的準確，有幾艘戰列艦甚至在距岸邊僅3000米處對目標進行直接瞄準射擊。
但由於天氣不佳，島上又是硝煙瀰漫，預定的750個目標只摧毀了17個，炮擊效果很不理想。聯軍只以部分中小口徑火炮進行反擊，擊傷戰列艦、巡洋艦各1艘，大口徑火炮出於隱蔽考慮，一炮未發。
16日－18日，中國軍隊除了艦炮火力外，護航航母的艦載機也全力出擊，有的進行空中掩護，有的進行反潛警戒，有的向聯軍陣地投擲燃燒彈，燒掉聯軍陣地的偽裝，使之暴露出來，以便於艦炮將其消滅。
而馬里斯馬斯切島的轟炸機也對新咯里多尼亞島進行了轟炸。此間，新咯里多尼亞島幾乎完全被中國軍隊火力轟擊的硝煙所淹沒，中國軍隊在登陸前共消耗炮彈、炸彈萬餘噸，新咯里多尼亞島上平均每平方公里承受了1200噸彈藥，但聯軍憑藉堅固的地下工事，損失輕微。
1943年5月19日6時，蕭遠率領的登陸編隊到達新咯里多尼亞島海域，邱天峻和牛文海指揮的航母編隊也到達新咯里多尼亞島西北海域。6時40分，中國軍隊艦炮支援編隊的7艘戰列艦、4艘重巡洋艦和13艘驅逐艦開始直接火力準備，航母編隊一邊擔負空中掩護，一邊出動艦載機參加對新咯里多尼亞島的航空火力準備。這次火力準備，因為天氣晴朗，目標清晰可見，效果比較理想。
在海上，海軍第4師和第5師的士兵開始翻過運輸船的欄杆，沿著它從高處向下爬，同時吃力地將貨物網兜的下垂的把手放到下方的登陸艇上。不時有負載著超過100磅重的背包的海軍失足跌落下來。登陸艇開始在海面上排好隊。履帶式登陸車在前面先行。彎曲如弓狀的車輛人員登陸艇，緊隨其後。
炮彈和火箭炮的火力狂風暴雨般地從天而降。新咯里多尼亞島在炮擊的滾滾濃煙中開始從視線中消失了。
到7點30分時，第一波的履帶式登陸車已經等待在出發線了，那裡距新咯里多尼亞島的東南方的海灘公里遠。就在8點鐘剛過，戰艦停止了炮擊以便讓120架低空飛行的艦載飛機用燃燒彈、火箭炮和機關槍火力射擊新咯里多尼亞島。一組從馬里斯馬斯切島飛來的「劫奪」機群從高處投下19噸重的炸藥。8點25分，海軍炮擊部隊再次開火，在接下來的30分鐘里向目標投擲了8000多枚炮彈。
8點30分，第一批共68輛履帶式登陸車正式出發。不久10個梯隊的白色旋渦的蹤跡表明了他們在向岸邊進發。在那個以嚴守紀律的方式向終點進發的人中，許多人不久就將陣亡，沒人比他們自己更清楚這一點。
此前從未作為一個部隊單位而作戰，儘管它的40％的海軍陸戰隊員是在其他戰役中身經百戰的老兵的第5師，將在標明為紅色和綠色的海灘登陸，那裡是灘頭陣地的左側翼，離朗里奇山最近的地方。奪取那座休眠火山——現在已經布滿了蜂窩結構的防禦工事——的任務，分配給了該師的第28團，位置在最左側。
經驗豐富的第4師，這已是它在13個月內的第四場太平洋戰鬥了，將在標明為藍色和黃色海灘處登陸，那裡是灘頭陣地的右側翼。前進的任務對任何人來說沒有哪一個是看起來容易些的，但是可能第4師第25團的第3營而臨的任務是最為艱巨的——奪取布滿重兵和堅固工事的山頭，其頂端是個布滿了碉堡的採石場，位於灘頭陣地的最右側。
第4師的指揮官，從他的指揮艦上觀察時評論道：「如果我知道在最右側的第3營第25團的最得力的連的最得力的班的班長的名字的話，我會在行動之前獎勵他一枚勳章。」
8點59分，第一批履帶式登陸車隆隆地駛到岸邊了，比計畫提前了1分鐘，幾乎是與此同時，駕駛員們馬上意識到自己陷入了新咯里多尼亞島魔鬼般天然防禦工事中。海灘不僅險峻——隆起的一系列的梯田，每塊都高達3米或米——而且它們是由火山的沙土構成的，非常鬆散，以致許多履帶式登陸車的履帶不能牢固地穩在地面。
中國海軍陸戰隊的士兵，非但不能坐著水陸兩用車上岸，還不得不在水邊就上岸，肩上扛著重重的背包沿著梯田向上爬，不停地滑倒或滑下來，有時會下陷到膝蓋那麼深。
儘管腳下走得很艱難，但至少海灘上沒有敵人的炮火。素有「瘋子將軍」稱呼的程德遠將軍，中國海軍陸戰隊遠征軍的指揮官，已經預測到「海灘上的每個炊事員和麵包師都將裝備某種武器」。
但是，傑克森將軍在新咯里多尼亞島上的作戰計畫卻不在此經驗範圍之內。他的意圖是讓入侵者在岸上先通行無阻，然後再從兩個側翼用摧毀性的火力消滅他們。第一批約1200名海軍陸戰隊的士兵，一共三批，已經在岸上了。在這之後，防守者真正開始開火，而不只是用零星的小型武器和幾個無固定方向的迫擊炮打擊一下而已。
第一位在新咯里多尼亞島之戰中陣亡的海軍士兵是第28團的一名下士。他到達了在朗里奇山陰影中的梯田的頂部，沒有引起炮火的注意，接著就開始了消滅碉堡的個人戰鬥。在他和一名軍士投擲手榴彈到一個碉堡的射擊口之後，下士衝進了碉堡，然後帶著血淋淋的刺刀出來。接著他又沖向另一個碉堡，跳到它的頂部，從第三個碉堡射來的子彈阻止了他再次行動，他被打死了。
在灘頭陣地的最右邊，即靠近澳大利亞人重兵據守的堅固的採石場的周圍，一場超乎尋常的猛烈炮火考驗在等待著第4師第25團的陸軍少尉羅傑。
他統領一個海軍炮火聯絡小組，任務是為艦隊準確描述目標位置。這一小組的隊員們正在沿著採石場旁邊的梯田費力地向上爬，同時人工操縱的無線電在風沙中調整以便測出目標位置。
就在這時，一發追擊炮擊中了他們。羅傑的左腳已經被炸斷了。他的隊員剛剛給他包上止血帶，另一發炮彈又打過來了。兩名隊員犧牲了。撞擊的碎片飛入了羅傑的右腿。羅傑和他的唯一倖存的那名隊員緊緊地貼在地面上，這時第三發攻擊的炮彈又打來了。這次擊中了羅傑的右肩，擊飛了他同伴的右腿。
同伴們悄悄地溜了，羅傑獨自一人與陣亡的隊員們呆在一起。第四發迫擊炮的攻擊將他炸離了地面，然後又將他拋回地上。他迷迷糊糊想知道現在幾點鐘了，於是抬起手腕，剛好第五發炮彈炸掉了他的手錶，並在他的手腕上穿了一個血洞。羅傑最終被發現了，中國軍隊把他抬到了海灘上。他活了下來。
入侵者不久就明白了是怎麼回事。傑克森的軍隊裝備了新式的巨大的迫擊炮。其中一些口徑達320毫米，大約是中國最大迫擊炮口徑3倍那麼大。炮彈，看起來像巨大的深水炸彈飛過天空，產生了巨大的爆炸衝擊波，進發出比普通炮彈更大的碎片，並且覆蓋的面積更廣。
聯軍的軍火庫中還藏有其他驚人武器。包括重達幾百磅的火箭炮。其中有一個直徑達203毫米的火箭炮，是從一個可摺疊及可自由移動的金屬槽里發射的。另一個直徑達406毫米的火箭炮，是從一個木質的斜槽里發射的，看起來就像流星焰火。
這些武器是不能準確擊中目標的，因為它們在飛行過程中捉摸不定，它們經常是越過目標，落到了海中……
從傑克森的陣地射來快速而且猛烈的火力，再加上很難在不斷流動的沙石和火山灰中移動，不久就使許多的士兵和物資積滯在3500米的灘頭陣地上。在一片混亂中，關鍵的任務下達給了海軍陸戰隊的兩個連，第8彈藥連和第36軍械庫連。他們的職責包括通過與海浪鬥爭使登陸艇登陸和卸下、貯存和挑選出供應物和設備，並且把它們運送給前線的海軍陸戰隊。
後來又有兩個人連隊和一個陸軍部隊來分擔他們的任務。強有力的後方是很關鍵的，但是在火力的威脅下持續這些努力的勇氣和冷靜的態度也同樣的關鍵。
在灘頭陣地的最左端，要攻擊朗里奇山的士兵在試圖爬上居間梯田的沙灘時遇到了麻煩。他們聚集在岸上，不知道