In 1964, Alan Redfort issued direct orders to the Armed Forces of the Oceanykan Federation; none other than to retake New Caledonia at any cost. It was the loss of this territory in the New Caledonian War, integrally Oceanykan in nature, which had partially led to the collapse of the prior political establishment, and a continued shame upon the new state's existence. On the morning of September 14, coinciding with Bastille Day, two divisions from the OPA Marine Corps (the 13th Mech. Marine Division “Anzacs” and the 14th Marine Division “Tropic Thunder”) constituted in six brigades landed across New Caledonia while squadrons from the R.N. 1st Battlefleet "Black-Flag" provided maritime security. French forces, largely on leave, were disarmed with less than 100 deaths across the archipelago.
This event set off yet another political crisis in France, as parliament refused to accept de Gaulle's planned declaration of war. Nevertheless, the French Navy and a large contingent of troops sailed off. De Gaulle threatened that these warships were armed with nuclear weapons, which would be used against Oceanykan forces if they did not leave New Caledonia. In response, Soviet bombers were placed in full alert, knowing full well that Cestlep would retaliate with its own nuclear arsenal.
On August, the United Nations discussed these events and France, under pressure from both the Soviets and Americans, relinquished its claims to New Caledonia. In exchange, the Oceanykan Federation signed guarantees which protected the property and individual rights of French citizens in New Caledonia, overseen by the UN itself.