Konplete fraz sa a: Apre yon re-òganizasyon nan estrikti a nan Lame Ostralyen an, ki te wè chak brigad infanteri redwi soti nan kat batalion infanteri a twa, batayon an te re-aloje nan 19yèm Brigad la. Chanjman sa a te rive pandan ke 2/4th te nan lanmè, epi apre li te rive nan Mwayen Oryan an, li konsantre nan yon kan nan Kilo 89, tou pre Gaza, nan Palestin kote li te rantre nan 2/8th Battalion ak 2/11th Battalion. Pou yon kout peryòd, apre antre Itali a nan lagè a, batalion an te konvèti nan yon rejiman anti-avyon ak anplwaye nan defans la nan Haifa, anvan li te konvèti tounen nan yon batalion infanteri nan mwa Out 1940. Apre rantre nan 19yèm Brigad la, 2/4th te antreprann plis egzèsis ak fòmasyon nan peyi Lejip ak Palestine anvan Ostralyen yo te angaje nan batay kont Italyen yo nan dezè a Libyan nan mwa janvye 1941 pandan Operasyon Compass. Yon seri de aksyon yo te goumen pa Ostralyen yo alantou
Bardia, Tobruk ak Derna, anvan 2/4th antre nan Benghazi nan mwa fevriye. Nan rezèv nan Bardia, aksyon prensipal batayon an te vini alantou Derna. Pandan aksyon sa a, yon plan twonpe te egzekite pa batayon an dezyèm-an-kòmandan, Majò Robert Winning, trase dife atilyè Italyen an nan tè pèsonn. Batayon an te okipe Benghazi nan kòmansman mwa fevriye.