Ze względu na niewystarczającą liczbę miejscowych robotników, Japończycy postanowili zatrudnić przy budowie lotniska także alianckich jeńców wojennych.

7 lipca 1942 roku 1494 jeńców zabrano z Changi do portu w Singapurze, gdzie zaokrętowano ich na statek „Yubi Maru”. Noc z 7 na 8 lipca jednostka spędziła, stojąc na kotwicy w Cieśninie Singapurskiej, po czym wyruszyła w kierunku Borneo. Dziesięciodniowy rejs odbywał się w bardzo ciężkich warunkach. Australijczycy, których stłoczono w zanieczyszczonych miałem węglowym ładowniach, cierpieli na skutek tropikalnego upału, zaduchu, głodu i pragnienia. Szybko odnotowano pierwsze przypadki dyzenterii. Japońska załoga była nieliczna, stąd niektórzy jeńcy wysunęli pomysł zbrojnego przejęcia statku. Wyżsi oficerowie nie wyrazili jednak zgody na wszczęcie buntu, między innymi ze względu na fakt, że statek był śledzony przez japoński okręt podwodny. Ostatecznie krótko po świcie 18 lipca „Yubi Maru” przybił do portu w Sandakanie. Jeńcy dotarli do obozu następnego dnia.