Pięcioosobowa grupa wywiadowców wylądowała na wyspie w nocy z 25 na 26 kwietnia i z powodzeniem przeprowadziła rozpoznanie obrony północnego wybrzeża Tarakanu, chociaż agent przydzielony do centrum wyspy zaginął się i nie dotarł do tego obszaru. Agenci SRD wycofali się z Tarakanu w nocy z 29 na 30 kwietnia i wylądowali na stałym lądzie Borneo. Nie byli jednak w stanie przekazać zebranych informacji wywiadowczych, ponieważ ich radio uległo awarii. Australijscy wywiadowcy ostatecznie wylądowali na przyczółku alianckim na Tarakanie w dniu 3 maja, aby zgłosić się do 26 Brygady, ale gen. David Whitehead był rozczarowany wynikami tej operacji i nie wykorzystał już SRD podczas bitwy.
Preludium Siły przeciwników thumb|Żołnierze z 2/48 batalionu obserwują część konwoju, który wiezie ich na Tarakan Alianci Siły alianckie odpowiedzialne za zdobycie Tarakanu skupiły się wokół bardzo doświadczonej australijskiej 26 Brygady Piechoty, liczącej prawie 12 000 żołnierzy. 26 Brygada została utworzona w 1940 roku i brała udział w walkach w Afryce Północnej i na Nowej Gwinei. Elementami piechoty brygady były 2/23, 2/24 i 2/48 bataliony, również z dużym doświadczeniem bojowym. Do tych batalionów dołączył 2/4 Commando Squadron i 2/3 Batalion pionierów, które walczyły w tej bitwie jako zwykła piechota.