1941. aasta jaanuaris oli brigaad pühendatud Lääne-Kaugemaade kampaaniale, astudes esimest korda tegevustesse ümber Bardia.
, mis võeti Itaaliatelt mitme päeva jooksul. Sellele järgnes kuu lõpus Tobruki vallutamine, kus 16. brigaad jäi, samal ajal kui 6. diviisi kaks teist brigaadi, 17. ja 19. brigad, osalesid teistes toimingutes Derna ja Benghazi ümber. Märtsis koondus diviis Amiriya ümber, kui nad valmistuvad Kreekasse paigutamiseks, vastuseks oodatavale Saksa sissetungile. Kreeka lahingu ajal okupeeris 16. brigaad Seriat, enne kui ta asus Veria mäekorrusele. Saksa rünnaku alguses pakkus 2. ja 1. pataljon tagumikku, samas kui brigaad taandus koos Uus-Meremaa 4. brigaadiga. Saksa läbimurre Tempe'i kõverus põhjustas edasise taganemise, mille käigus 2/2 ja 2/3 pataljonid tagumiku kindlustasid, kui Anzac'i korpus taganes Larissa kaudu. Pärast seda anti brigadile käsk evakueeruda ja elemendid tõmmati Kalamatasse mere kaudu. Enamik brigaadist evakueeriti tagasi Egiptusesse ja seejärel moodustati uuesti Palestiinas; siiski maandusid brigadi elemendid Kreeta saarele. 2/1st maandus tervikuna ja paigutati Retimo lennuvälja kaitsmiseks, samal ajal kui 2/2nd ja 2/3rd elemendid moodustati 16. brigaadist koosnevast pataljonist. Lahingute ajal hävitati 2/1st suuresti lühikese Kreeta lahingu ajal, enamik neist vangistati.