1916 m. birželį, praleidusi porą mėnesių saugodama gynybą prie Sueco kanalo, brigada kartu su likusia 4-osios divizijos dalimi buvo perkelta į Europą, kur ji prisijungė prie karo Vakarų fronte Prancūzijoje ir Belgijoje. Jie buvo paskirti prie fronto linijos aplink Armentieres ir liepos 2 d. surengė pirmąją operaciją, atlikdami nesėkmingą reidą. Per ateinančius dvejus metus brigada, kartu su likusia 4-osios divizijos dalimi, keitėsi į liniją ir iš jos. 1917 m. balandžio mėn. brigada dalyvavo sunkiuose mūšiuose aplink Bullecourt, kur balandžio 11 d. ji patyrė didelių nuostolių. 1918 m. Balandžio mėn. 4-oji brigada dalyvavo dideliuose mūšiuose aplink Villers-Bretonneux
, ir galiausiai pavyko išlaisvinti miestą. Išlaisvinimas įvyko 1918 m. balandžio 25 d. Anzac dienos trečiąsias metines. Australijos gyventojų pasiaukojimų atminimui 1926 metais pagrindinė miesto gatvė buvo pervadinta "Melbourne gatve", o kita - "Viktorijos gatve". Mokykla, kuri buvo sugadinta per mūšius, buvo atstatyta iš Viktorijos mokyklų vaikų aukų ir vėliau buvo pavadinta "Viktorijos mokykla".