Järgmine etapp algas 10. juunil, kui 9. diviis korraldas üheaegseid rünnakuid Labuani loodeosas ja Brunei rannikul. Brunei võeti kiiresti, aga Labuani Jaapani garnison püsis vastu üle nädala.
- Jah. Pärast Brunei lahe piirkonna kindlustamist maandus 24. brigaad Põhja-Borneole ja 20. brigaad edenes mööda Borneo lääne rannikut Bruneist lõunasse. Mõlemad brigaadid edenesid kiiresti Jaapani nõrga vastupanu vastu ja suur osa loode-Borneost vabastati sõja lõpuks. Kampaania ajal aitasid 9. divisjonit põlisrahvased võitlejad, kes käisid guerilla sõda Jaapani vägede vastu, toetades Austraalia erivägesid, nagu Z erikesk.