Następna faza rozpoczęła się 10 czerwca, kiedy to 9. dywizja przeprowadziła jednoczesne ataki w północno-zachodniej części Labuan i na wybrzeżu Brunei. Podczas gdy Brunei zostało szybko zabezpieczone, japoński garnizon na Labuan
Trzymał się ponad tydzień. Po zabezpieczeniu regionu zatoki Brunei 24. brygada została wysłana na północne Borneo, a 20. brygada ruszyła wzdłuż zachodniego wybrzeża Borneo na południe od Brunei. Obie brygady szybko awansowały przeciwko słabemu japońskiemu oporowi, a większość północno-zachodniego Borneo została wyzwolona pod koniec wojny. Podczas kampanii 9. Dywizja była wspomagana przez tubylczych bojowników, którzy prowadzili wojnę partyzancką przeciwko siłom japońskim przy wsparciu australijskich sił specjalnych, takich jak Z Special Unit.