Von 1893 bis 1900 diente Mahon bei der ägyptischen Armee. Im Mahdi-Aufstand nahm er an der Dongola-Expedition von 1896 und dem Nil-Feldzug von 1897–1899 teil und wurde mehrfach ausgezeichnet, unter anderem mit dem Distinguished Service Order. Im November 1898 erhielt er den Brevet-Rang eines Lieutenant Colonel und im März 1900 den eines Colonel. Er ging anschließend nach Südafrika, wo der Zweite Burenkrieg begonnen hatte. Hier wurde er in Stabsverwendungen sowie als Kommandeur einer Kavallerie-Brigade eingesetzt. Im Mai 1900 leitete er die Abteilung, die dem belagerten Mafeking Entsatz brachte. Er wurde erneut mehrfach ausgezeichnet, unter anderem mit der Queen’s South Africa Medal mit drei Spangen, und als "Companion" in den Order of the Bath aufgenommen.