Het ondernam verdere oefeningen en training in Egypte en Palestina voordat de Australiërs in januari 1941 tijdens Operatie Compass in de Libische woestijn tegen de Italianen vochten. De Australiërs voerden een reeks gevechten rond Bardia.
en Tobruk, voordat de 19e Brigade in februari Benghazi binnenkwam. Het 2/8e Bataljon had slechts een kleine rol in de vroege gevechten, maar was zwaar betrokken bij de gevechten om Tobruk, en werd gegooid in een aanval tegen een Italiaanse vesting die werd ondersteund door pantser. In april 1941, toen de geallieerden zich zorgen maakten over een Duitse invasie van Griekenland, werden er vanuit Noord-Afrika een gecombineerde troepenmacht van Britse, Australische en Nieuw-Zeelandse troepen ingezet. Te midden van ijskoude temperaturen nam het bataljon deel aan de gevechten rond Vevi, in Noord-Griekenland nabij de grens met Joegoslavië, voordat de Australiërs werden teruggedrongen door een grotere kracht. Een reeks van terugtrekkingen volgde, waarbij de 2/8e het grootste deel van zijn uitrusting verloor en in verschillende groepen werd opgedeeld. Toen de Duitsers het land overvielen, werd de 2/8th aan het eind van de maand via Kalamata geëvacueerd; een deel van het bataljon - bijna 200 man - werd over zee terug naar Egypte verplaatst, terwijl de rest - bijna 400 man - op het eiland Kreta werd geland van torpedobootjagers van de Koninklijke Marine, die oorspronkelijk aan boord waren van de "Costa Rica", die onderweg door verschillende duikbommenwerpers van de As was gezonken.