Wsparcie morskie zapewniała United States Navy i Royal Australian Navy, a wsparcie lotnicze amerykańska 13 Armia Lotnicza, komponenty lotnicze United States Marine Corps i elementy 1 Taktycznej Armii Powietrznej Royal Australian Air Force. Dwie jednostki Armii Stanów Zjednoczonych, 727. batalion pojazdów amfibijnych, który obsługiwał łodzie LVT, oraz batalion łodzi 593 Pułku Inżynieryjnego i Brzegowego, również zostały przydzielone do Australijczyków.
W międzyczasie wywiad aliancki oszacował, że na Borneo znajdowało się około 31 000 żołnierzy japońskich, z czego około 8800 w Północnym Borneo. Japońska 37 Armia, dowodzona przez gen. por. Masao Babę, otrzymała zadanie obrony tego obszaru i miała swoją kwaterę główną w Jesselton. Główne jednostki japońskie w pobliżu obejmowały elementy 56 Samodzielnej Brygady Mieszanej, składającej się z sześciu batalionów (od 366. do 371.), wraz z innym samodzielnym batalionem. Brygadą dowodził gen. mjr Taijiro Akashi. Została ona utworzona w Japonii w drugiej połowie 1944 roku i przybyła na Borneo pod koniec tego roku, gdy wojska garnizonowe z tego obszaru zostały zreorganizowane w celu obrony przed przyszłymi lądowaniami aliantów.