Po reorganizaciji strukture avstralske vojske je bila vsaka pehotna brigada zmanjšana s štirih pehotnih bataljonov na tri, bataljon pa je bil prerazporejen 19. brigadi. Ta sprememba se je zgodila, ko je bila 2. četrtina na morju, in po prihodu na Bližnji vzhod se je osredotočila na tabor v Kilo 89, blizu Gaze, v Palestini, kjer se je pridružila 2. 8. bataljonu in 2. 11. bataljonu. Za kratek čas, po vstopu Italije v vojno, je bil bataljon pretvorjen v protiletalski polk in zaposlen v obrambi Haife, preden je bil avgusta 1940 ponovno pretvorjen v pešadijski bataljon. Po ponovnem pridružitvi 19. brigadi je 2. četrtina izvedla nadaljnje vaje in usposabljanje v Egiptu in Palestini, preden so bili Avstralijci v januarju 1941 med operacijo Compass vključeni v boj proti Italijanom v libijski puščavi. Avstralijci so se borili okoli Bardie.
, Tobruk in Derna, preden je 2/4 vstopila v Benghazi februarja. Glavna bitka bataljona je bila okoli Derne. Med to akcijo je namestnik poveljnika bataljona, major Robert Winning, izvedel načrt zavajanja, ki je italijansko artilerijo privlekel v nikogaršnjo zemljo. Nato je bataljon v začetku februarja zasedel Benghazi.