Hún fór í frekari æfingar og þjálfun í Egyptalandi og Palestínu áður en Ástralíumenn voru sendir í bardaga gegn Ítalíumönnum í líbíska eyðimörkinni í janúar 1941 í aðgerð Compass. Ástralíumenn börđust í röð átaka í kringum Bardia.
og Tobruk, áđur en 19. brígķđa kom inn í Benghazi í febrúar. 2/8 herflokkurinn átti aðeins smávægilegt hlutverk í fyrstu orustunum, en var mjög þátttakandi í baráttunni um Tobruk, og var kastaður í árás á ítalska styrkleika sem var studd af brynju. Í apríl 1941, þegar bandamennirnir urðu áhyggjufullir vegna þýskrar innrásar í Grikkland, var sameinaður styrkur breskra, ástralska og nýsjálenskra hermanna sendur þangað frá Norður-Afríku. Í miklum kulda tók sveitin þátt í átökum í nágrenni Vevi, í norður Grikklandi nálægt landamærum við Júgóslavíu, áður en meiri styrkur dró Ástralíu til baka. Í kjölfarið fylgdi röð afturköllunars, þar sem 2.8. liðið missti meirihluta búnaðar síns og var skipt upp í nokkra hópa. Þegar Þjóðverjar réðust yfir landið var 2.8. flutt út í lok mánaðarins í gegnum Kalamata. Hluti liðsins - tæplega 200 manns - var fluttur aftur til Egyptalands á sjó en restin - tæplega 400 manns - var landað á eyjunni Krít frá herskipum Royal Navy, eftir að hafa farið upphaflega á "Costa Rica", sem hafði verið sökkt á leiðinni af nokkrum dýpkunarbomberum Axis.