La següent fase va començar el 10 de juny quan la 9a Divisió va dur a terme atacs simultanis al nord-oest de Labuan i a la costa de Brunei. Mentre que Brunei va ser ràpidament assegurat, la guarnició japonesa a Labuan va resistir durant més d'una setmana
- No. Després que la regió de la badia de Brunei fos assegurada, la 24a Brigada va desembarcar al nord de Borneo i la 20a Brigada va avançar al llarg de la costa occidental de Borneo al sud de Brunei. Ambdues brigades van avançar ràpidament contra la feble resistència japonesa i la major part del nord-oest de Borneo va ser alliberada al final de la guerra. Durant la campanya, la 9a Divisió va ser assistida per combatents indígenes que estaven dut a terme una guerra de guerrilles contra les forces japoneses amb el suport de les forces especials australianes com la Unitat Especial Z.