Continuar este párrafo - Realizó más ejercicios y entrenamientos en Egipto y Palestina antes de que los australianos se comprometieran a luchar contra los italianos en el desierto de Libia en enero de 1941 durante la Operación Compass. Una serie de acciones fueron libradas por los australianos alrededor de Bardia
y Tobruk, antes de que la 19a Brigada entrara en Bengasi en febrero. El 2o/8o Batallón tuvo sólo un papel menor en las primeras batallas, pero estuvo fuertemente involucrado en los combates por Tobruk, siendo lanzado a un ataque contra una fortaleza italiana que estaba apoyada por la armadura. En abril de 1941, a medida que los Aliados crecían preocupados por una invasión alemana de Grecia, una fuerza combinada de tropas británicas, australianas y neozelandesas fue desplegada allí desde el norte de África. En medio de temperaturas heladas, el batallón participó en los combates alrededor de Vevi, en el norte de Grecia, cerca de la frontera con Yugoslavia, antes de que los australianos fueran rechazados por una fuerza más grande. Siguieron una serie de retiradas, durante las cuales el 2/8 perdió la mayor parte de su equipo y se dividió en varios grupos. A medida que los alemanes invadieron el país, el 2/8 fue evacuado a fines de mes a través de Kalamata; parte del batallón - casi 200 personas - fueron trasladados por mar de regreso a Egipto, mientras que el resto - casi 400 personas - fueron desembarcados en la isla de Creta desde destructores de la Marina Real, después de haber embarcado originalmente en el "Costa Rica", que había sido hundido en ruta por varios bombarderos en picado del Eje.