كتب استمرار لهذه الفقرة - قاموا بمزيد من التدريبات والتدريبات في مصر وفلسطين قبل أن يلتزم الأستراليون بالقتال ضد الإيطاليين في الصحراء الليبية في يناير 1941 خلال عملية البوصلة. سلسلة من العمليات خاضها الاستراليين حول بارديا
قبل ان تدخل اللواء التاسع عشر بنغازي في فبراير. كان للكتيبة الثانية والثامنة دور بسيط في المعارك المبكرة، لكنها شاركت بشكل كبير في القتال من أجل طبرق، حيث تم إلقائها في هجوم ضد حصن إيطالي كان مدعومًا بدروع. في نيسان/أبريل 1941، مع تزايد قلق الحلفاء من غزو ألماني لليونان، تم نشر قوة مشتركة من القوات البريطانية والأسترالية والنيوزيلندية هناك من شمال أفريقيا. وسط درجات الحرارة المتجمدة، شاركت الكتيبة في القتال حول فيفي، في شمال اليونان بالقرب من الحدود مع يوغوسلافيا، قبل أن يتم دفع الأستراليين للوراء من قبل قوة أكبر. تبع ذلك سلسلة من الانسحابات، خلالها فقدت الفرقة الثانية والثامنة معظم معداتها وتم تقسيمها إلى عدة مجموعات. مع اجتياح الألمان للبلاد، تم إجلاء 2/8th في نهاية الشهر عبر Kalamata؛ تم نقل جزء من الكتيبة - ما يقرب من 200 شخص - عن طريق البحر إلى مصر، في حين تم إنزال الباقي - ما يقرب من 400 شخص - على جزيرة كريت من مدمرات البحرية الملكية، بعد أن شرعت في الأصل في "كوستا ريكا" ، التي غرقت في الطريق من قبل العديد من قاذفات الغوص الخاصة بالداخل.