5月16日，中国军队航母编队出动舰载机，000余架次，分成数个攻击波次对澳大利亚各机场进行攻击，由于天空中阴云低垂，攻击效果并不理想。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米或米——而且它们是由火山的沙土构成的，非常松散，以致许多履带式登陆车的履带不能牢固地稳在地面。

中国海军陆战队的士兵，非但不能坐着水陆两用车上岸，还不得不在水边就上岸，肩上扛着重重的背包沿着梯田向上爬，不停地滑倒或滑下来，有时会下陷到膝盖那么深。