Įrašykite šio skyriaus tęsinį - Jis vykdė tolesnes pratybas ir mokymus Egipte ir Palestinoje prieš tai, kai australai buvo įpareigoti kovoti su italais Libijos dykumoje 1941 m. Sausio mėn. Per operaciją "Kompasas". Australijos kariuomenė vykdė keletą kovų aplink Bardiją.
ir Tobruko, prieš 19-oji brigada įžengė į Bengazi vasario. 2/8 batalionas turėjo tik nedidelį vaidmenį ankstyvuosiuose mūšiuose, bet buvo smarkiai įsitraukęs į Tobruko mūšius, kai buvo išmestas į ataką prieš Italijos tvirtovę, kurią palaikė šarvai. 1941 m. Balandžio mėn., kai sąjungininkės ėmė nerimauti dėl Vokietijos invazijos į Graikiją, iš Šiaurės Afrikos ten buvo dislokuotos Jungtinės Britanijos, Australijos ir Naujosios Zelandijos pajėgos. Per šaltą orą batalionas dalyvavo mūšiuose aplink Vevi, šiaurės Graikijoje, netoli sienos su Jugoslavija, prieš tai, kai australų pajėgas atremė didesnės pajėgos. Po to vyko keli pasitraukimai, per kuriuos 2-oji 8-oji prarado didžiąją dalį savo įrangos ir buvo suskaidyta į kelias grupes. Kai vokiečiai užpuolė šalį, 2/8 buvo evakuoti mėnesio pabaigoje per Kalamatą; dalis bataliono - beveik 200 karių - buvo perkelta jūra atgal į Egiptą, o likusi dalis - beveik 400 karių - buvo iškrauta Kretos saloje iš Karališkųjų jūrų pajėgų naikintuvų, iš pradžių įlipę į "Kosta Rikos" laivą, kurį keliaujant nuskendo keli Ašies bombonešiai.