Pod koniec 1945 roku, australijskie komandosy zostały rozmieszczone na wyspie przez amerykańskie okręty podwodne z Allied Z Special Unit prowadzących operacje wywiadowcze i szkolenia tysięcy rdzennych mieszkańców do walki z Japończykami w wojnie partyzanckiej w kampanii Borneo w ramach przygotowań do przybycia głównych sojuszniczych misji wyzwolenia. Po wyładunku na Północnym Borneo i Labuan
10 czerwca 1945 roku, połączeniem sił australijskich i amerykańskich, wyspa Borneo została wyzwolona. Brytyjska Administracja Wojskowa oficjalnie przejęła władzę od Japończyków 12 września 1945 roku.