1916 júniusában, miután néhány hónapot töltött a Szuezi-csatorna mentén, a brigádot a 4. hadosztály többi részével együtt Európába szállították, ahol csatlakoztak a háborúhoz a nyugati fronton Franciaországban és Belgiumban. Az Armentières környékén lévő frontvonalhoz rendelve július 2-án megkezdték első műveletüket, sikertelen támadást hajtottak végre. A következő két évben a hadosztály a 4. hadosztály többi részével együtt váltakozott a vonalon. 1917 áprilisában a hadosztály részt vett a Bullecourt környékén vívott kemény harcokban, ahol április 11-én súlyos veszteségeket szenvedtek, elvesztették a 3000 emberből 2339 embert. 1918 áprilisában a 4. Brigád jelentős harcokban vett részt a Villers-Bretonneux környékén.
, és végül sikerült felszabadítani a várost. A felszabadítás az ANZAC-nap, 1918. április 25-i harmadik évfordulója volt. Az ausztrálok áldozatainak emlékére 1926-ban a város főutcáját átnevezték "Rue de Melbourne"-re, míg egy másikat "Rue de Victoria"-ra. Az iskola, amely a harcok során sérült, a viktoriánus iskolai gyerekek adományaival újjáépült, és ezt követően "Viktória Iskola" néven vált ismertté.