Em 1961, o Primeiro-Ministro Tunku Abdul Rahman da já independente Federação de Malaia demonstrou interesse em unir Malaia com as com as colônias britânicas de Sarawak, Bornéu Setentrional, Singapura e o Protetorado de Brunei, tudo em uma proposta Federação da Malásia. A ideia foi pesadamente oposta pelos governos tanto da Indonésia quanto de Filipinas, assim como o simpatizantes comunistas e nacionalistas de Bornéu. Sukarno, como Presidente da República Indonésia, percebendo a vontade constante dos ingleses de manterem presença em Bornéu e na península malaia, decidiu enviar uma infiltração armada conhecida posteriormente como Confronto Indonésio-Malaios de 1962 a 1969. Como resposta à crescente oposição, os Britânicos realocaram forças armadas para proteger suas colônias contra revoltas indonésias e comunistas, forças as quais Austrália e Nova Zelândia tiveram uma participação.