Tuliskeun saterusna pikeun paragrap ieu - Saenggeus réorganisasi struktur Tentara Australia, anu ningali unggal brigade infantri diréduksi tina opat batalyon infantri jadi tilu, batalyon ieu dialihkeun deui ka Brigade ka-19. Parobahan ieu lumangsung nalika 2/4th aya di laut, sarta sanggeus anjog di Wétan Tengah, éta konsentrasi di hiji kamp di Kilo 89, deukeut Gaza, di Paléstina di mana éta ngagabung ka &lt;a href="2/8th%20Battalion%20%28Australia%29"&gt;2/8th&lt;/a&gt; jeung &lt;a href="2/11th%20Battalion%20%28Australia%29"&gt;2/11th Battalion&lt;/a&gt;s. Pikeun hiji periode pondok, sanggeus Italia asup ka perang, batalyon ieu dirobah jadi resimen anti-pesawat jeung dipaké dina pertahanan Haifa, saméméh dirobah deui jadi batalyon infanteri dina bulan Agustus 1940. Sanggeus ngagabung deui jeung Brigade ka-19, 2/4 ngalaksanakeun latihan jeung palatihan di Mesir jeung Paléstina saméméh Australi dijadikeun pikeun tarung ngalawan Italia di gurun Libya dina Januari 1941 salila Operasi Kompas. Sajumlah aksi anu dilawan ku urang Australia di sabudeureun Bardia
, Tobruk jeung Derna, saméméh 2/4th asup Benghazi dina bulan Pebruari. Dina cadangan di Bardia, aksi utama batalion datang di Derna. Salila aksi ieu, hiji rencana tipu daya dilaksanakeun ku battalion kadua-di-paréntah, Mayor Robert Winning, ngagambar seuneu artileri Italia kana tanah euweuh lalaki. Batalion ieu saterusna ngeusi Benghazi dina awal Pébruari.