Seuraava vaihe alkoi 10. kesäkuuta, kun 9. divisioona suoritti samanaikaisia hyökkäyksiä Luoteis-Labuaniin ja Brunein rannikolle. Brunei saatiin nopeasti, mutta japanilaisten varuskunta Labuanin saarella kesti yli viikon.
- Mitä? Kun Bruneinlahden alue oli turvattu, 24. prikaati purettiin Pohjois-Borneoon ja 20. prikaati etenee Borneon länsirannikolla Bruneista etelään. Molemmat prikaatit nousivat nopeasti japanilaisten heikkoa vastarintaa vastaan ja suurin osa luoteis-Borneosta vapautettiin sodan loppuun mennessä. Kampanjan aikana 9. divisioonaa auttoivat alkuperäiskansojen taistelijat, jotka aloittivat gerillakriisin japanilaisia joukkoja vastaan australialaisten erikoisjoukkojen, kuten Z-erikoisryhmän, tuella.