У Єгипті Новозеландський експедиційний корпус згодом був реорганізований у новозеландську спішену кінну бригаду та новозеландську піхотну дивізію. У квітні 1916 основна частина новозеландських військ відбула до Європи, у той час, як спішена бригада в кількості 147 офіцерів та 2897 нижніх чинів залишилася в Єгипті, у складі спішеної кінної дивізії АНЗАК. З квітня 1916 року, цей компонент брав активну участь у боях Синайсько-Палестинської кампанії проти турків. Новозеландці билися в битвах за Єрусалим та інші важливі міста Близького Сходу. Як пізніше, у 1919 році, писав фельдмаршал сер Едмунд Алленбі про новозеландських солдатів: