Užpildykite šią frazę: Po Australijos kariuomenės struktūros pertvarkymo, kai kiekviena pėstininkų brigada buvo sumažinta nuo keturių pėstininkų batalionų iki trijų, batalionas buvo perskirstytas į 19-ąją brigadą. Šis pasikeitimas įvyko tuo metu, kai 2/4 buvo jūroje, ir atvykus į Artimuosius Rytus, jis susitelkė į stovyklą Kilo 89 netoli Gazos, Palestinoje, kur jis prisijungė prie 2/8 ir 2/11 batalionų. Netrukus, Italijos įstojus į karą, batalionas buvo paverstas priešlėktuviniu pulku ir panaudotas Haifos gynybai, o 1940 m. rugpjūčio mėn. vėl paverstas pėstininkų batalionu. Prisijungusi prie 19-osios brigados, 2/4-oji vykdė tolesnes pratybas ir mokymus Egipte ir Palestinoje, prieš austriečiai 1941 m. Sausio mėn. per operaciją "Kompasas" dalyvavo kovoje su italais Libijos dykumoje. Australijos kariuomenė vykdė keletą kovų
Bardia, Tobruk ir Derna, prieš 2/4 įžengdama į Bengazi vasario mėnesį. Rezervuojantis Bardijoje, bataliono pagrindiniai veiksmai vyko aplink Derną. Per šią operaciją bataliono antrasis vadas majoras Robertas Winningas įvykdė apgaulės planą, nukreipdamas Italijos artilerijos ugnį į niekam skirtą žemę. Vėliau, vasario pradžioje, batalionas užėmė Bengazi.