Kompletoha ang mosunod nga mga pulong: Sa Enero 1941, ang brigada gipasakop sa Western Desert Campaign, nga milihok sa unang higayon sa mga
Ang Bardia, nga nadakop gikan sa mga Italyano sulod sa daghang adlaw. Kini gisundan sa ulahi sa bulan pinaagi sa pagdakop sa Tobruk, diin ang ika-16 nga Brigada nagpabilin samtang ang uban pang duha ka brigada sa ika-6 nga Dibisyon, ang ika-17 ug ika-19, miapil sa ubang mga aksyon sa Derna ug Benghazi. Sa Marso, ang dibisyon nagpunting sa palibot sa Amiriya samtang nag-andam sila sa pag-deploy sa Gresya, sa pagtubag sa gipaabot nga pagsulong sa Aleman. Sa panahon sa Gubat sa Gresya, ang ika-16 nga Brigada nag-okupar sa Seria sa wala pa magtukod sa iyang kaugalingon sa Veria Pass. Sa diha nga ang German nga pag-atake nagsugod, ang 2/1st Battalion naghatag sa rearguard cover samtang ang brigada mibiya uban sa New Zealand 4th Brigade. Ang German nga pagsulong sa Tempe Gorge miresulta sa dugang nga pag-atras diin ang 2/2nd ug 2/3rd Battalions naghatag sa seguridad sa likod samtang ang Anzac Corps mibiya pinaagi sa Larissa. Human niini, ang brigada gisugo sa pag-evacuate, ug mga elemento nga mibiya pinaagi sa dagat sa Kalamata. Ang kadaghanan sa brigada gipauli ngadto sa Ehipto ug sa ulahi giporma pag-usab sa Palestina; bisan pa, ang mga elemento sa brigada miabot sa Crete. Ang 2/1st mibalhin ingon nga usa ka bug-os ug gipahimutang sa pagpanalipod sa airfield sa Retimo, samtang ang mga elemento sa 2/2nd ug 2/3rd naporma ngadto sa usa ka 16th Brigade Composite Battalion. Sa panahon sa pagpakig-away, ang 2/1st sa dakong bahin gilaglag sa panahon sa mubo nga Gubat sa Crete, uban sa kadaghanan nga gikuha bilanggoan.