thumb|Mapa pokazująca ruchy głównych australijskich jednostek piechoty w Północnym Borneo w czerwcu i lipcu 1945 roku. Labuan to wyspa na czubku niebieskiej strzałki 9 Dywizja rozpoczęła przemieszczanie się z Australii na wyspę Morotai w Holenderskich Indiach Wschodnich, skąd miała zostać skierowana do kampanii na Borneo, w marcu 1945 roku. Dywizja brała udział w licznych walkach w Afryce Północnej i na Nowej Gwinei, a jej oficerowie i żołnierze byli dobrze wyszkoleni do operacji desantowych i walki w dżungli. Jednakże 9 Dywizja była wyłączona z akcji od początku 1944 roku, co doprowadziło do niskiego morale wśród jej jednostek bojowych. Do operacji w Zatoce Brunei przydzielono dużą liczbę jednostek wsparcia, logistyki i Royal Australian Air Force (RAAF), zwiększając jej liczebność do ponad 29 000 osób (w tym 1097 służących w jednostkach amerykańskich i brytyjskich).