V januári 1941 sa brigáda zapojila do Západnej púštnej kampane.
Bardia, ktorá bola zajatá Talianom počas niekoľkých dní. Neskôr v tom istom mesiaci nasledovala dobytí Tobruku, kde zostala 16. brigáda, zatiaľ čo ďalšie dve brigády 6. divízie, 17. a 19. brigáda, sa zúčastnili ďalších akcií okolo Derny a Benghází. V marci sa divízia sústredila okolo Amiriy, keď sa pripravila na nasadenie do Grécka v reakcii na očakávanú nemeckú inváziu. Počas bitky o Grécko 16. brigáda obsadila Sériu predtým, ako sa usadila v priechode Veria. Keď začal nemecký útok, 2. 1. prapor poskytol kryt zadnej stráže, zatiaľ čo brigáda sa stiahla spolu s 4. brigádou z Nového Zélandu. Nemecký prelom v Tempe Gorge viedol k ďalšiemu stiahnutiu, počas ktorého 2. a 2. a 3. prapor zabezpečoval bezpečnosť zadnej stráže, keď sa Anzac Corps stiahol cez Larissa. Po tomto bolo brigáde nariadené evakuovať a jednotky sa stiahli po mori v Kalamate. Väčšina brigády bola evakuovaná späť do Egypta a následne sa znovu zformovala v Palestíne; avšak časti brigády pristáli na Kréte. 2/1 bola vyložená ako celok a nasadená na obranu letiska v Retimo, zatiaľ čo prvky 2/2 a 2/3 boli vytvorené do 16. brigádneho zloženého praporu. Počas bojov bola 2. 1. divízia vo veľkej miere zničená počas krátkej bitky o Krétu, pričom väčšina bola zajatá.