Il Mounted Infantry Depot era un luogo ove i giovani ufficiali potevano rimanere per qualche tempo, formando una riserva sempre pronta di giovani ed educati ufficiali disponibili per incarichi di staff o di comando in maniera volontaria nelle campagne coloniali. Fu con questo incarico che Alderson combatté nella Prima guerra boera nel 1881 nel Transvaal. L'anno successivo, Alderson prestò servizio nella Guerra anglo-egiziana, combattendo nelle battaglie di Kassassin e di Tel-el-Kebir. Due anni dopo, Alderson venne unito al reggimento di fanteria a cammello durante la fallimentare spedizione che portò all'Assedio di Khartoum per recuperare il generale Charles George Gordon. Durante questa campagna, Alderson ottenne la medaglia di bronzo della Royal Humane Society per essersi gettato nel Nilo per ripescare un soldato che stava annegando. Per il servizio prestato in queste campagne, Alderson venne promosso al grado di Capitano e fu posto di stanza ad Aldershot con l'European Mounted Infantry Depot. In quello stesso anno egli sposò la figlia del vicario di Syresham, nel Northamptonshire, Alice Mary Sergeant.