Mathews e le sue truppe hanno anche svolto un ruolo chiave nella fine della guerra anglo-zanzibarese.
del 1896 che scoppiò nel tentativo di aggirare l'obbligo che i nuovi sultani fossero sottoposti a controllo da parte del console britannico. Durante il suo periodo come primo ministro Mathews continuò a essere coinvolto con i militari e prese parte a due grandi campagne, una a Witu e l'altra a Mwele.