<prompt> Andika mwendelezo wa aya hii - Mnamo Januari 1941, kikosi hicho kilifanywa Kampeni ya Jangwa la Magharibi, ikiingia katika hatua kwa mara ya kwanza karibu na Bardia  <response>: , ambayo ilichukuliwa kutoka kwa Waitaliano kwa siku kadhaa. Hii ilifuatiwa baadaye mwezi huo na kukamatwa kwa Tobruk, ambapo Brigadi ya 16 ilibaki wakati brigadi zingine mbili za mgawanyiko wa 6, 17 na 19, zilishiriki katika vitendo vingine karibu na Derna na Benghazi. Mnamo Machi, mgawanyiko huo ulijikita karibu na Amiriya wakati walijitayarisha kupelekwa Ugiriki, kwa kukabiliana na uvamizi uliotarajiwa wa Wajerumani. Wakati wa vita vya Ugiriki, Kikosi cha 16 kiliteka Seria kabla ya kujiweka katika Pass ya Veria. Wakati Wajerumani walipoanza kushambulia, kikosi cha 21 kiliandaa ulinzi wa nyuma wakati kikosi hicho kiliondoka pamoja na kikosi cha 4 cha New Zealand. Mafanikio ya Wajerumani katika Tempe Gorge yalisababisha uondoaji zaidi wakati ambao 22 na 23 Batalion zilitoa ulinzi wa nyuma wakati Anzac Corps iliondoka kupitia Larissa. Baada ya hapo, kikosi hicho kiliamriwa kuondoka, na vikosi viliondolewa kwa njia ya bahari huko Kalamata. Idadi kubwa ya kikosi hicho ilihamishwa kurudi Misri na baadaye ikaundwa tena Palestina; hata hivyo, sehemu za kikosi hicho zilifika Krete. 21 iliteremshwa kwa ujumla na kupelekwa kutetea uwanja wa ndege katika Retimo, wakati vipengele vya 22 na 23 iliundwa katika 16 Brigade Composite Batalion. Wakati wa mapigano, 21 iliharibiwa sana wakati wa vita fupi ya Krete, na wengi wao wakachukuliwa mateka. 