Do połowy 1945 roku brygada została mocno uszczuplona przez jej przemarsz z północno-wschodniej części Borneo przed lądowaniem aliantów i miała około połowy etatowych stanów; jej żołnierze byli w większości niedoświadczeni, słabo uzbrojeni i cierpieli na bardzo niskie morale. Japońskie siły powietrzne w regionie zostały mocno uszczuplone i, z wyjątkiem Jawy oraz Sumatry, były nieskuteczne, chociaż w Keningau i Kuching znajdowała się niewielka liczba samolotów.
Bitwa Labuan
thumb|left|Australijczycy z 24 Brygady lądują na Labuanie 10 czerwca 1945 roku Australijczycy przeprowadzili dwa główne lądowania w Północnym Borneo 10 czerwca. Po skoncentrowaniu sił na wyspie Morotai w maju, gdzie prowadzono próby lądowania, siły desantowe składające się z 85 okrętów – głównie z United States Navy – wyruszyły na początku czerwca, prowadzone przez trałowce i okręty hydrograficzne, a także grupę szturmową marynarki wojennej. Pierwsze lądowanie miało miejsce, gdy dwa bataliony 24 Brygady bryg. Selwyna Portera – 2/28. i 2/43. – zeszły na brzeg Labuanu wraz ze szwadronem czołgów Matilda z 2/9 Pułku Pancernego. Trzeci batalion 24 Brygady, 2/32., został rozmieszczony w rezerwie dywizyjnej na potrzeby pierwszego lądowania.