En diciembre de 1962 las guerrillas comunistas, formadas en el Ejército Nacional de Kalimantan del Norte (North Kalimantan National Army) empezó su revuelta contra el sultán de Brunéi, apoyadas por el dictador indonesio Sukarno.