Viết tiếp cho đoạn này - Mathews và quân đội của ông cũng đóng một vai trò quan trọng trong việc kết thúc cuộc chiến tranh Anh-Zanzibar
của năm 1896 mà bùng phát từ một nỗ lực để vượt qua yêu cầu rằng các Sultan mới phải được kiểm tra bởi lãnh sự Anh. Trong thời gian làm thủ tướng, Mathews tiếp tục tham gia vào quân đội và là một phần của hai chiến dịch lớn, một đến Witu và một đến Mwele.