השלים את המשפט הבא: הצבא האוסטרלי הופיע לראשונה בפעולה "מצפן", התקפה מוצלחת של הממלכה המאוחדת בצפון אפריקה שנערכה בין דצמבר 1940 לפברואר 1941. למרות שהדיוויזיה השישית לא הייתה מצוידת באופן מלא, היא סיימה את האימונים שלה וב-14 בדצמבר היא החליפה את הדיוויזיה הודית הרביעית. בהתחשב במשימה של כניסת מבצרים איטלקים שהוזנחו על ידי הדיוויזיה המשוריינת השביעית הבריטית במהלך ההתקדמות שלה, ב-3 בינואר, הדיוויזיה נכנסה
פעולה בברדיה. אף על פי שהמבצר היה מאויש על ידי כוח גדול יותר, חיל הרגלים האוסטרלי חודר במהירות לקווי ההגנה האיטלקים בתמיכת טנקים וארטילריה בריטיים. רוב המגינים נכנעו ב-5 בינואר והאוסטרלים לקחו 40,000 שבויים. הדיוויזיה השישית המשיכה בהצלחה זו בכך שתקפה את מבצר טוברוק ב-21 בינואר, הבטחה אותו למחרת ולקחה כ-25,000 איטלקים כאסירים. לאחר מכן, האוסטרלים דחפו מערבה לאורך הכביש החוף לקירנייקה וכבשו את בנגאזי ב-4 בפברואר. מאוחר יותר באותו חודש, הדיוויזיה השישית נסוגה כדי להתפרסם ביוון והוחלפה על ידי הדיוויזיה התשיעית, אשר לקחה על עצמה תפקידי חיל המצב בקירנייקה.