Mathews ja hänen joukkonsa olivat myös avainasemassa Anglo-Zanzibarin sodan lopettamisessa.
Sulttaaneille on annettava Britannian konsulin hyväksyntä. Mathews jatkoi ensimmäisenä ministerinä ollessaan armeijan kanssa ja oli mukana kahdessa suuressa kampanjassa, toisessa Wituun ja toisessa Mweleen.