Etter at Malayaføderasjonen ble selvstendig, kom det diskusjon om framtiden for gjenværende britiske kolonier i området. På Malayahalvøya var Singapore fortsatt under britisk herredømme, mens det nord på Borneo fantes tre britiskdominerte territorier.