Mathews ja tema väed mängisid ka olulist rolli Inglise-Zanzibari sõja lõpetamisel.
1896. aasta seadus, mis tekkis katsest mööda minna nõudest, et uued sultanid peavad läbima Briti konsuli läbivaatuse. Mathews oli oma esimese ministri ametiajal jätkuvalt seotud sõjaväega ja osales kahes suures kampaanias, üks Witu ja teine Mwele.