Va dur a terme més exercicis i entrenaments a Egipte i Palestina abans que els australians es comprometessin a lluitar contra els italians al desert de Líbia el gener de 1941 durant l'Operació Compass. Una sèrie d'accions van ser lliurades pels australians al voltant de Bardia
i Tobruk, abans que la 19a Brigada entrés a Bengasi el febrer. El 2/8 Batalló només va tenir un paper menor en les primeres batalles, però va estar fortament involucrat en la lluita per Tobruk, sent llançat en un atac contra una fortalesa italiana que estava recolzada per blindats. A l'abril de 1941, quan els Aliats es van preocupar per una invasió alemanya de Grècia, una força combinada de tropes britàniques, australianes i neozelandeses es van desplegar allà des del nord d'Àfrica. Enmig de temperatures gelades, el batalló va participar en els combats al voltant de Vevi, al nord de Grècia, prop de la frontera amb Iugoslàvia, abans que els australians fossin rebutjats per una força més gran. Va seguir una sèrie de retirades, durant les quals el 2/8 va perdre la major part del seu equipament i es va dividir en diversos grups. A mesura que els alemanys van envair el país, el 2/8th va ser evacuat al final del mes a través de Kalamata; part del batalló - gairebé 200 persones - van ser traslladats per mar de tornada a Egipte, mentre que la resta - gairebé 400 persones - van ser desembarcats a l'illa de Creta des de destructors de la Royal Navy, després d'haver embarcat originalment en el "Costa Rica", que havia estat enfonsat en ruta per diversos bombarders en picat de l'Eix.