Wypełnij następujące zdanie: Po reorganizacji struktury armii australijskiej, w wyniku której każda brygada piechoty została zmniejszona z czterech batalionów piechoty do trzech, batalion został ponownie przydzielony do 19. brygady. Zmiana ta nastąpiła, gdy 2/4 był na morzu, a po przybyciu na Bliski Wschód skoncentrował się w obozie w Kilo 89, w pobliżu Gazy, w Palestynie, gdzie dołączył do 2/8 batalionu i 2/11 batalionu. Przez krótki okres, po wejściu Włoch do wojny, batalion został przekształcony w pułk przeciwlotniczy i zatrudniony w obronie Hajfy, zanim został przekształcony ponownie w batalion piechoty w sierpniu 1940 roku. Po ponownym dołączeniu do 19-tej brygady, 2/4 podjęła dalsze ćwiczenia i szkolenia w Egipcie i Palestynie, zanim Australijczycy zostali zaangażowani w walkę z Włochami na pustyni libijskiej w styczniu 1941 r. podczas operacji Kompas. Australijscy żołnierze przeprowadzili szereg działań wokół
Bardia, Tobruk i Derna, zanim 2/4 wkroczyła do Benghazi w lutym. W rezerwie w Bardia, główna akcja batalionu miała miejsce wokół Derny. Podczas tej akcji, drugi dowódca batalionu, major Robert Winning, wykonał plan oszustwa, przyciągając włoski ogień artylerii na niczyją ziemię. Batalion zajął Benghazi na początku lutego.