Mathews e le sue truppe giocarono un ruolo chiave nella Guerra anglo-zanzibariana del 1896 che scaturì dal rifiuto del pretendente al trono di essere controllato dal console britannico. Durante il suo periodo come primo ministro Mathews continuò a prender parte a due grandi campagne, una nel Sultanato di Witu e un'altra per Mwele.