8 декабря 1962 г. в Брунее было поднято вооруженное восстание. Оно было хорошо спланировано, Народной партии удалось мобилизовать в НОАСК до 15-20 тыс. бойцов (хотя в активных боевых действиях участвовало всего около 5 тыс.). В первые же часы восстания Азахари провозгласил лозунги о полной независимости единого северокалимантанского государства (Калимантан-Утара) и о борьбе против его включения в Федерацию Малайзии. В результате стремительного натиска, повстанцам за несколько дней удалось овладеть значительной частью территории Брунея и некоторыми районами Саравака. Участие в восстании рабочих-нефтяников позволило быстро захватить стратегически важный район нефтепромыслов Сериа. Столица также почти полностью оказалась в руках НОАСК. Английский верховный комиссар и чиновники султанской администрации были арестованы, создавалось революционное правительство. В его манифесте провозглашалось образование единого государства Северный Калимантан во главе с конституционным монархом — султаном Брунея Омаром Али Сайфуддином III. Исполнительная власть, впрочем, полностью переходила к НПБ, а Азахари был объявлен премьер-министром, министром иностранных дел и министром обороны. В манифесте также подчеркивалось, что в случае отказа колониальных властей от карательных мероприятий, «жизненным интересам» англичан на Северном Калимантане не будет ничего угрожать, однако если британские войска все же нападут на повстанцев, Азахари грозился отдать приказ об уничтожении предприятий компании «Шелл».