Completa la següent frase: Després d'una reorganització de l'estructura de l'Exèrcit australià, que va veure cada brigada d'infanteria reduïda de quatre batallons d'infanteria a tres, el batalló va ser reassignat a la 19a Brigada. Aquest canvi va ocórrer mentre el 2/4 estava al mar, i després d'arribar a l'Orient Mitjà, es va concentrar en un campament a Kilo 89, prop de Gaza, a Palestina, on es va unir al 2/8 Batalló i al 2/11 Batalló. Durant un breu període, després de l'entrada d'Itàlia a la guerra, el batalló es va convertir en un regiment antiaeri i va ser utilitzat en la defensa de Haifa, abans de convertir-se de nou en un batalló d'infanteria a l'agost de 1940. Després de tornar a unir-se a la 19a Brigada, el 2/4 va dur a terme més exercicis i entrenaments a Egipte i Palestina abans que els australians es comprometessin a lluitar contra els italians al desert de Líbia el gener de 1941 durant l'Operació Compass. Una sèrie d'accions van ser combatuts pels australians al voltant
Bardia, Tobruk i Derna, abans que el 2/4 entrés a Bengasi el febrer. En reserva a Bardia, l'acció principal del batalló va ser al voltant de Derna. Durant aquesta acció, un pla d'engany va ser executat pel segon comandant del batalló, el major Robert Winning, atraient el foc de l'artilleria italiana a terra de ningú. El batalló posteriorment va ocupar Bengasi a principis de febrer.