Australiako Armadaren egitura berrantolatzearen ondoren, infanteriako brigada bakoitza lau infanteriako batailoietatik hirura murriztu zen, batailoiak 19. brigadara bideratu ziren. Aldaketa hau gertatu zen 2/4 itsasoan zegoela, eta Ekialde Hurbilean iritsi ondoren, Kilo 89ko kanpaleku batean kontzentratu zen, Gazatik gertu, Palestinan, non 2/8 batailoiarekin eta 2/11 batailoiekin bat egin zuen. Aldi labur batez, Italiak gerran sartu ondoren, batailoi hori hegazkinaren aurkako erregimentu bihurtu zen eta Haifako defentsan erabili zen, 1940ko abuztuan berriro infanteriako batailoi bihurtu aurretik. 19. brigadarekin berriro elkartu ondoren, 2./4. brigadak entrenamendu gehiago egin zituen Egipton eta Palestinan, australiarrak 1941eko urtarrilean Libiako basamortuan italiarren aurka borrokatzeko konpromisoa hartu aurretik, Compass operazioan. Australiarrek ekintza batzuk egin zituzten Bardia inguruan.
Tobruk eta Derna, eta gero 2. eta 4.a Bengasira joan ziren otsailean. Bardia-n erreserban, batailoiaren ekintza nagusia Derna inguruan izan zen. Ekintza honetan, engainu-plan bat gauzatu zuen Robert Winning maiorrak, batailoiaren bigarren komandanteak, Italiako artilleria suak inoren lurraldera erakarriz. Batailoiak Bengasi okupatu zuen otsailaren hasieran.