Borneo kampaania teine etapp algas 10. juunil, kui 9. diviis korraldas üheaegseid rünnakuid Loode Labuani saarel 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õliselanikud, kes käisid Austraalia erivägede toetusel guerilla sõda Jaapani vägede vastu.