Kompanistrukturen var tilpasset patruljering mot stammefolk i den vestlige ørkenen, men de allierte styrkene i Egypt planla en offensiv mot de osmanske styrkene i Sinai og Palestina, derfor var det nødvendig med større enheter. Kompaniene ble samlet i fire bataljoner, hver på fire kompanier. første og tredje bataljon besto av australske styrker, andre bataljon besto av britiske styrker og fjerde bataljon var blandet australsk og newzealandsk (ANZAC). Korpset fikk også en bergartillerienhet med indiske styrker fra Hongkong og Singapore. Det hadde også egne korpsenheter med maskingeværpersonell og veterinærer.