Nucená evakuace spojeneckých jednotek od Gallipoli v prosinci 1915 vedla australskou vládu k rozhodnutí rozšířit Australian Imperial Force vytvořením dalších třech divizí (ke dvěma již existujícím). Příslušníci praporů prvních čtyř brigád bojujících u Gallipoli byli rozděleni, aby se stali zkušeným jádrem nově vznikajících praporů. Zároveň během těchto změn byla 3. pěší brigáda rozdělena a z její části vznikla 13. pěší brigáda, která byla součástí 4. australské divize. Brigáda v té době byla tvořena čtyřmi prapory pěchoty – 49., 50.,51. a 52. praporem.