Kompletigu la sekvan frazon: Sekvante reorganizon de la strukturo de la aŭstralia armeo, kiu vidis ĉiun infanteriobrigadon reduktita de kvar infanteriobatalionoj al tri, la bataliono estis reasignita al la 19-a brigado. Tiu ŝanĝo okazis dum la 2/4 estis sur maro, kaj post alveno en la Proksima Oriento, ĝi koncentriĝis en tendaro ĉe Kilo 89, proksime de Gazao, en Palestino kie ĝi aliĝis al la 2/8-a kaj 2/11-a batalionoj. Dum mallonga periodo, sekvante la eniron de Italio en la militon, la bataliono estis transformita al kontraŭaviadila regimento kaj uzita en la defendo de Hajfo, antaŭ ol ĝi estis transformita reen en infanteriobatalionon en aŭgusto 1940. Post revenado al la 19-a brigado, la 2/4-a entreprenis pliajn ekzercojn kaj trejnadon en Egiptujo kaj Palestino antaŭ ol la aŭstralianoj estis devigitaj al la bataloj kontraŭ la italoj en la libia dezerto en januaro 1941 dum Operacio Kompaso. Serio de agoj estis batalis de la aŭstralianoj ĉirkaŭ
Bardia, Tobruk kaj Derna, antaŭ ol la 2/4-a eniris Benghazion en februaro. En rezervo ĉe Bardia, la ĉefa ago de la bataliono venis ĉirkaŭ Derna. Dum tiu ago, trompo plano estis efektivigita de la bataliono dua-en-komando, majoro Robert Winning, tirante itala artilerio fajro en nenies landon. La bataliono poste okupis Benghazion komence de februaro.