Mathewsas ir jo kariai taip pat atliko svarbų vaidmenį nutraukiant Anglų-Zanzibaro karą
1896 m., kuris kilo iš bandymo apeiti reikalavimą, kad nauji sultonai turi būti tikrinami britų konsulo. Mathewsas, būdamas pirmuoju ministru, toliau dalyvavo kariuomenėje ir dalyvavo dviejose didelėse kampanijose, vienoje į Witu, kitoje į Mwele.