Naghimo kini ug dugang mga ehersisyo ug pagbansay sa Ehipto ug Palestina sa wala pa ang mga Australiano ipaambit sa pagpakig-away batok sa mga Italyanhon sa disyerto sa Libya sa Enero 1941 panahon sa Operation Compass. Usa ka serye sa mga aksiyon ang gipakiggubat sa mga Australiano sa palibot sa Bardia
ug Tobruk, sa wala pa ang ika-19ng Brigada mosulod sa Benghazi sa Pebrero. Ang 2/8th Battalion adunay gamay lamang nga papel sa unang mga gubat, apan grabe nga nalambigit sa pagpakig-away alang sa Tobruk, nga gihulog ngadto sa usa ka pag-atake batok sa usa ka Italyano nga lig-on nga gihuptan sa armadura. Niadtong Abril 1941, samtang ang mga Alyado nabalaka sa pag-atake sa Alemanya sa Gresya, usa ka kombinadong puwersa sa mga tropa sa Britanya, Australia ug New Zealand ang gipahimutang didto gikan sa Amihanang Aprika. Diha sa bugnaw nga mga temperatura, ang batalyon miapil sa pagpakig-away sa palibot sa Vevi, sa amihanang Gresya duol sa utlanan sa Yugoslavia, sa wala pa ang mga Australiano gipapauli sa mas dakong puwersa. Misunod ang sunodsunod nga mga pag-atras, diin ang 2/8th nawad-an sa kadaghanan sa ilang mga kagamitan ug nabahin ngadto sa daghang mga grupo. Samtang ang mga Aleman miagi sa nasud, ang 2/8th gi-evacuate sa katapusan sa bulan pinaagi sa Kalamata; bahin sa batalyon <unk> hapit 200 ka mga kawani <unk> gibalhin pinaagi sa dagat balik sa Ehipto, samtang ang uban <unk> hapit 400 ka mga kawani <unk> gipakanaug sa isla sa Crete gikan sa mga Royal Navy nga mga destroyer, nga sa sinugdanan misakay sa "Costa Rica", nga nalunod sa dalan sa daghang mga Axis dive-bomber.