Mathews en sy troepe het ook 'n sleutelrol gespeel in die beëindiging van die Anglo-Zanzibar-oorlog
van 1896 wat ontstaan het uit 'n poging om die vereiste dat nuwe sultans deur die Britse konsul ondersoek moet word, te omseil. Gedurende sy tyd as eerste minister het Mathews voortgegaan om betrokke te wees by die weermag en was hy deel van twee groot veldtogte, een na Witu en die ander na Mwele.