Following several weeks of air attacks and a short naval bombardment, soldiers of the Australian 24th Brigade were landed on Labuan from American and Australian ships on 10 June.
Menyusul beberapa minggu kemudian dari gempuran serangan udara dan pemboman angkatan laut, pasukan Australia dari Brigade ke 24 yang mendarat di Labuan dari kapal-kapal milik Amerika dan Australia pada tanggal 10 juni.