Większość jednostek, które zostały przeniesione z północno-wschodniego Borneo na zachodnie wybrzeże, nadal znajdowała się w tranzycie, kiedy rozpoczęły się australijskie desanty, w dodatku zostały znacznie osłabione przez trudne warunki, jakich doświadczyły podczas marszu przez wyspę. Transfery pozostawiły tylko pojedyncze bataliony na Tarakanie i pod Balikpapanem. Japońskie lotnictwo w regionie, z wyjątkiem Jawy i Sumatry, było praktycznie zneutralizowane.

Przebieg kampanii Tarakan thumb|Australijscy żołnierze mijający czołg Matilda na wyspie Tarakan

Kampanię rozpoczęła operacja Oboe 1, która polegała na zajęciu małej wyspy Tarakan u północno-wschodniego wybrzeża Borneo, uruchomiona 1 maja 1945 roku. Głównym celem operacji było zajęcie lotniska na wyspie, aby można było je wykorzystać do obsługi kolejnych desantów na Borneo. Używając zbudowanych w Australii kajaków MK III, małe grupy zwiadowców popłynęły na Tarakan przed głównymi siłami inwazyjnymi, aby uzyskać przydatne informacje i obserwować pola naftowe Djoeta na potrzeby inwazji.