Druhá fáze kampaně na Borneu začala 10. června, kdy 9. divize provedla současné útoky na severozápad ostrova Labuan a pobřeží Bruneje. Zatímco Brunej byl rychle zajištěn, japonská posádka na Labuanu vydržela více než týden.
- Ne, ne. Poté, co byla oblast Brunejského zálivu zajištěna, 24. brigáda přistála v severním Borneu a 20. brigáda postupovala podél západního pobřeží Bornea jižně od Bruneje. Obě brigády rychle postupovaly proti slabému japonskému odporu a většina severozápadního Bornea byla do konce války osvobozena. Během kampaně 9. divizi pomáhali domorodí bojovníci, kteří vedli partyzánskou válku proti japonským silám za podpory australských speciálních sil.