В 1882 году Элдерсон принял участие в англо-египетской войне, поучаствовав в и битве у Кассассин. Принимал участие в осаде Хартума — крупнейшего сражения первого этапа англо-суданской войны, так называемого восстания махдистов. Во время этой кампании Элдерсон спас тонущего в реке солдата. За этот поступок был удостоен Золотой медали . За участие в этих кампаниях Элдерсон был повышен до звания капитана и переведён в учебную часть в . В том же году женился на дочери викария Черитона, мисс Мэри Элис Сержант. Следующие десять лет военной карьеры провёл в своём первом полку, также окончил колледж усовершенствования командного состава.