Em 1959, uma nova constituição foi escrita declarando Brunei um estado de auto-governo, enquanto suas relações exteriores, segurança e defesa permanecessem por responsabilidade do Reino Unido. Houve uma pequena rebelião contra a monarquia, em 1962, que foi suprimida com a ajuda do Reino Unido. Este evento ficou conhecido como a Revolta de Brunei e foi em parte responsável pelo fracasso para a criação da Federação do Bornéu do Norte. A rebelião parcialmente afetou a decisão de Brunei optar por sair da Federação da Malásia.