<prompt> Skryf n voortsetting vir hierdie paragraaf - In Januarie 1941 is die brigade verbind tot die Westelike Woestynveldtog, wat vir die eerste keer rondom Bardia in aksie was  <response>: , wat oor n paar dae van die Italianers oorgeneem is. Dit is later in die maand gevolg deur die inname van Tobruk, waar die 16de Brigade gebly het terwyl die 6de Divisie se ander twee brigades, die 17de en 19de, deelgeneem het aan ander aksies rondom Derna en Benghazi. In Maart het die afdeling rondom Amiriya gekonsentreer terwyl hulle voorberei het om na Griekeland te ontplooi, in reaksie op n verwagte Duitse inval. Tydens die Slag van Griekeland het die 16de Brigade Seria beset voordat hulle in die Veria-pas gevestig het. Toe die Duitse aanval begin het, het die 21ste Bataljon agterhoede voorsien terwyl die brigade saam met die Nieu-Seelandse 4de Brigade teruggetrek het. n Duitse deurbraak by Tempe-kloof het gelei tot n verdere onttrekking waartydens die 22de en 23de Bataljons agterhoede sekuriteit verskaf het terwyl Anzac Corps deur Larissa onttrek het. Hierna is die brigade beveel om te ontruim, en elemente is per see by Kalamata onttrek. Die meerderheid van die brigade is na Egipte teruggevoer en daarna weer in Palestina gevorm; elemente van die brigade het egter op Kreta geland. Die 21ste is as n geheel geland en ontplooi om die vliegveld by Retimo te verdedig, terwyl elemente van die 22de en 23de in n 16de Brigade Composite Battalion gevorm is. Tydens die gevegte is die 21 grotendeels vernietig tydens die kort Slag van Kreta, met die meerderheid wat gevange geneem is. 