Kitas etapas prasidėjo birželio 10 d., kai 9-oji divizija atakavo vienu metu šiaurės vakarų Labuaną ir Brunejaus pakrantę. Nors Brunejus buvo greitai užimtas, Japonijos garnizonas Labuane išsilaikė daugiau nei savaitę.
- Taip. Po to, kai buvo užgrobta Brunejaus įlankos regionas, 24-oji brigada išsilaipino Šiaurės Borneo ir 20-oji brigada žengė iš Brunejaus į pietus iš Borneo vakarinės pakrantės. Abi brigados sparčiai žengė prieš silpną Japonijos pasipriešinimą, o dauguma šiaurės vakarų Borneo buvo išlaisvinta iki karo pabaigos. Per kampaniją 9-oji divizija buvo padedama vietinių kovotojų, kurie vedė partizaninį karą prieš Japonijos pajėgas, padedant Australijos specialiosioms pajėgoms, tokioms kaip "Z Special Unit".