Det foretog yderligere øvelser og træning i Egypten og Palæstina før australierne blev engageret i kampene mod italienerne i den libyske ørken i januar 1941 under Operation Compass. En række aktioner blev udkæmpet af australierne omkring Bardia
Og Tobruk, før den 19. brigade gik ind i Benghazi i februar. 2/8-bataljonen havde kun en mindre rolle i de tidlige kampe, men var stærkt involveret i kampene om Tobruk, og blev kastet i et angreb mod et italiensk stærkt hold, der blev understøttet af panser. I april 1941, da de allierede blev mere og mere bekymrede over en tysk invasion af Grækenland, blev en kombineret styrke af britiske, australske og newzealandske tropper indsat der fra Nordafrika. Midt i frysende temperaturer deltog bataljonen i kampene omkring Vevi, i det nordlige Grækenland nær grænsen til Jugoslavien, før australierne blev skubbet tilbage af en større styrke. En række tilbagetrækninger fulgte, hvor 2/8th mistede det meste af sit udstyr og blev opdelt i flere grupper. Da tyskerne invaderede landet, blev 2/8th evakueret i slutningen af måneden via Kalamata; en del af bataljonen - næsten 200 personer - blev flyttet til søs tilbage til Egypten, mens resten - næsten 400 personer - blev landet på øen Kreta fra Royal Navy destroyere, efter oprindeligt at være gået ombord på "Costa Rica", som var blevet sænket undervejs af flere akse-dykbombere.