Mathews and his troops also played a key role in the ending of the Anglo-Zanzibar War of 1896 which erupted out of an attempt to bypass the requirement that new Sultans must be vetted by the British consul. During his time as first minister Mathews continued to be involved with the military and was part of two large campaigns, one to Witu and another to Mwele.