Í júní 1916, eftir að hafa eytt nokkrum mánuðum í að manna varnir við Suez-rásina, var sveitin ásamt restinni af 4. deildinni flutt til Evrópu þar sem þeir tóku þátt í stríðinu á vesturfrontinum í Frakklandi og Belgíu. Þeir voru sendir á framlínuna í kringum Armentières og fóru í fyrstu aðgerð sína 2. júlí og gerðu ósigraða árás. Næstu tvö árin skiptist sveitin inn og út af línunni ásamt restinni af 4. deildinni. Í apríl 1917 tók sveitin þátt í þungum átökum í kringum Bullecourt þar sem þeir urðu fyrir miklum tapum þann 11. apríl og töpuðu 2.339 manns af þeim 3.000 sem gerð voru. Í apríl 1918 var 4. brígadan í miklum átökum í kringum Villers-Bretonneux.
, og loksins tókst að frelsa bæinn. Frelsunin var þriðja afmælisdagur ANZAC, 25. apríl 1918. Til minningar um fórnir Ástralíumanna var aðalstræti bæjarins árið 1926 endurnefnt "Rue de Melbourne" en önnur var nefnd "Rue de Victoria". Skólinn, sem skemmdist í átökunum, var endurbyggður með framlögum frá skólabörnum í Victóríu og var síðar kallaður "Victoria School".