Vypravila další cvičení a výcvik v Egyptě a Palestině, než Australané byli v lednu 1941 během operace Kompas pověřeni bojováním proti Italům v libyjské poušti. Australané vedli v okolí Bardy řadu akcí.
a Tobruk, než 19. brigáda vstoupila do Benghází v únoru. 2.8. prapor měl jen malou roli v raných bitvách, ale byl silně zapojen do bojů o Tobruk a byl vržen do útoku proti italské pevnosti, která byla podporována pancířem. V dubnu 1941, když se Spojenci začali obávat německé invaze do Řecka, byla tam vyslána kombinovaná síla britských, australských a novozélandských vojsk ze severní Afriky. Uprostřed mrazivých teplot se prapor zúčastnil bojů kolem Vevi, v severním Řecku poblíž hranice s Jugoslávií, než byli Australané odpuzeni větší silou. Následovala řada stažení, během nichž 2/8 ztratila většinu svého vybavení a byla rozdělena na několik skupin. Když Němci přepadli zemi, 2.8. byl na konci měsíce evakuován přes Kalamatu; část praporu - téměř 200 osob - byla přesunuta po moři zpět do Egypta, zatímco zbytek - téměř 400 osob - bylo vyloděno na ostrově Kréta z torpédoborců Královského námořnictva, které se původně nalodily na "Costa Rica", která byla potopena na cestě několika ponornými bombardéry Osy.