Skribu daŭrigon por tiu ĉi paragrafo - En januaro 1941, la brigado estis devigita al la Kampanjo de la Okcidenta Dezerto, ekagante por la unua fojo ĉirkaŭ Bardia
, kiu estis kaptita de la italoj dum pluraj tagoj. Tio estis sekvita poste en la monato per la kapto de Tobruk, kie la 16-a brigado restis dum la aliaj du brigadoj de la 6-a dividado, la 17-a kaj 19-a, partoprenis en aliaj agoj ĉirkaŭ Derna kaj Benghazi. En marto, la dividado koncentriĝis ĉirkaŭ Amiriya kiam ili prepariĝis deplojiĝi al Grekio, en respondo al atendata germana invado. Dum la Batalo de Grekio, la 16-a Brigado okupis Serion antaŭ establado de si en la Veria Paso. Kiam la germana atako komenciĝis, la 2a kaj 1a batalionoj provizis malantaŭan kovron dum la brigado retiriĝis kune kun la Novzelanda 4-a brigado. Germana sukceso ĉe Tempe Gorge rezultigis plian retiriĝon dum kiu la 2/2a kaj 2/3a batalionoj provizis malantaŭan sekurecon kiam Anzac Corps retiriĝis tra Larissa. Post tio, la brigado estis ordonita evakui, kaj elementoj estis retiritaj de maro ĉe Kalamata. La plimulto de la brigado estis evakuita reen al Egiptujo kaj poste re-formita en Palestino; tamen, elementoj de la brigado alteriĝis en Kreto. La 2/1 estis alteriĝinta kiel tutaĵo kaj deplojita por defendi la flughavenon ĉe Retimo, dum elementoj de la 2/2 kaj 2/3 estis formitaj en 16-a Brigade Composite Battalion. Dum la batalado, la 2/1 estis plejparte detruita dum la mallonga Battle of Crete (Batalo de Kreto), kun la plimulto estanta prenita kaptito.