Isulat ang pagpadayon niining parapoha - Sa Enero 1941, ang brigada gipahigayon sa Western Desert Campaign, nga milihok sa unang higayon sa palibot sa Bardia
, nga nakuha gikan sa mga Italyanhon 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.