ביוני 1916, לאחר שבילה כמה חודשים בהצבת כוחות הגנה לאורך תעלת סואץ, החטיבה, יחד עם שאר הדיוויזיה הרביעית, הועברה לאירופה, שם הם הצטרפו למלחמה בחזית המערבית בצרפת ובבלגיה. הם הוקצו לקו החזית סביב ארמנטיר, וביצעו את הפעולה הראשונה שלהם ב-2 ביולי, וביצעו פשיטה ללא הצלחה. במהלך השנתיים הבאות, החטיבה הסתובבה בתוך הקו ומחוצה לו יחד עם שאר הדיוויזיה הרביעית. באפריל 1917, החטיבה השתתפה בקרב כבד סביב בולקור, שם, ב-11 באפריל, היא סבלה מאבדות כבדות, כאשר איבדה 2,339 איש מתוך 3,000 שהיו מחויבים. באפריל 1918, החטיבה הרביעית הייתה מעורבת בקרב משמעותי סביב וילרס-ברטונאקס
, ובסופו של דבר הצליח לשחרר את העיר. השחרור היה השנה השלישית ליום אנזאק, 25 באפריל 1918. כדי להנציח את ההקרבות שנעשו על ידי האוסטרלים, בשנת 1926 שמה של הרחוב הראשי של העיירה שונה ל"רחוב דה מלבורן", בעוד שאחד אחר נקרא "רחוב דה ויקטוריה". בית הספר, שנפגע במהלך הלחימה, נבנה מחדש עם תרומות של תלמידי בית ספר ויקטוריאנים ונקרא לאחר מכן "בית הספר ויקטוריה".