Naslednja faza se je začela 10. junija, ko je 9. divizija izvedla istočasne napade na severozahodnem Labuanu in na obali Bruneja. Brunej je bil hitro zavarovan, japonska garnizija na Labuanu pa je zdržala več kot teden dni.
-Kaj? Po zavarovanju območja zaliva Brunej je 24. brigada pristala na severnem Borneu, 20. brigada pa je napredovala vzdolž zahodne obale Bornea južno od Bruneja. Obe brigadi sta hitro napredovali proti šibkemu japonskemu odporu in večina severovzhodnega Bornea je bila do konca vojne osvobojena. Med kampanjo so 9. diviziji pomagali domorodni borci, ki so vodili gerilsko vojno proti japonskim silam s podporo avstralskih posebnih sil, kot je bila posebna enota Z.