Ha intrapreso ulteriori esercitazioni e addestramento in Egitto e Palestina prima che gli australiani fossero impegnati nei combattimenti contro gli italiani nel deserto libico nel gennaio 1941 durante l'operazione Compass. Una serie di azioni furono combattute dagli australiani intorno a Bardia.
e Tobruk, prima che la 19a Brigata entrasse a Bengasi a febbraio. Il 2/8 Battaglione ebbe solo un ruolo minore nelle prime battaglie, ma fu pesantemente coinvolto nei combattimenti per Tobruk, essendo gettato in un attacco contro una fortezza italiana sostenuta da armature. Nell'aprile del 1941, mentre gli Alleati si preoccupavano di un'invasione tedesca della Grecia, una forza combinata di truppe britanniche, australiane e neozelandesi fu schierata lì dal Nord Africa. In mezzo a temperature gelide, il battaglione ha preso parte ai combattimenti intorno a Vevi, nel nord della Grecia, vicino al confine con la Jugoslavia, prima che gli australiani fossero respinti da una forza più grande. Seguirono una serie di ritiri, durante i quali il 2/8th perse la maggior parte delle sue attrezzature e fu suddiviso in diversi gruppi. Mentre i tedeschi invadevano il paese, il 2/8th fu evacuato alla fine del mese via Kalamata; parte del battaglione - quasi 200 persone - fu spostata via mare indietro in Egitto, mentre il resto - quasi 400 persone - fu sbarcato sull'isola di Creta da cacciatorpediniere della Royal Navy, avendo inizialmente imbarcato sulla "Costa Rica", che era stata affondata in rotta da diversi bombardieri in picco dell'Asse.