Allenby så aktiv tjeneste under ekspedisjon til Bechuanaland i 1884 og senere (1888) også i Zululand. Han vendte tilbake til England med sin enhet i 1890 og avsluttete sin offisersutdannelse 1896-97.