澳大利亞陸軍的組織重組後, 每個步兵旅從四個步兵大隊減少到三個, 這一變化發生在2/4號在海上時,在抵達中東後,它集中在加薩附近的Kilo 89的營地,在巴勒斯坦,它加入了第二八大隊和第二十一大隊. 在義大利進入戰爭後, 這支大隊短暫地被轉換為防空連隊, 並在海法的防守中被使用, 在1941年1月在利比亞沙漠與義大利人作戰之前, 2/4隊在埃及和巴勒斯坦進行了更多的演習和訓練. 澳洲人在巴爾迪亞附近進行了一系列的戰鬥,
在二四進軍於二月進入班加西之前. 德爾納地區的戰爭是戰爭的核心. 義大利炮兵的火力進入無人的土地. 這支軍團在二月初佔領了班加西.