En 1881, Stuart-Wortley est le secrétaire militaire du général Valentine Baker, le commandant de la police égyptienne. Pendant la guerre anglo-égyptienne, il devient l'Aide de camp du major-général sir .