Podjął dalsze ćwiczenia i szkolenia w Egipcie i Palestynie, zanim Australijczycy zostali zaangażowani w walkę z Włochami na libijskiej pustyni w styczniu 1941 roku podczas operacji Kompas. Australijczycy przeprowadzili szereg działań wokół Bardy.
i Tobruk, zanim 19. brygada wkroczyła do Bengazi w lutym. 2/8 Batalion odgrywał tylko niewielką rolę w pierwszych bitwach, ale był mocno zaangażowany w walkę o Tobruk, zostając rzucony w atak na włoskie twierdze, które było wspierane przez pancerze. W kwietniu 1941 roku, gdy alianci zaczęli się martwić o niemiecką inwazję na Grecję, połączone siły brytyjskie, australijskie i nowozelandzkie zostały tam rozmieszczone z Afryki Północnej. Wśród mroźnych temperatur batalion brał udział w walkach wokół Vevi, w północnej Grecji w pobliżu granicy z Jugosławią, zanim Australijczycy zostali odparci przez większe siły. Nastąpiła seria wycofania, podczas której 2/8 straciła większość sprzętu i została podzielona na kilka grup. Wraz z inwazją Niemców na kraj, 2/8 został ewakuowany pod koniec miesiąca przez Kalamatę; część batalionu - prawie 200 osób - została przeniesiona drogą morską z powrotem do Egiptu, podczas gdy reszta - prawie 400 osób - została wysłana na wyspę Kreta z niszczycieli Royal Navy, pierwotnie wsiadła na "Costa Rica", która została zatopiona w drodze przez kilka bombowców aksowych.