Sultanate of Zanzibar The Portuguese arrived in East Africa in 1498, where they found several independent towns on the coast, with Muslim Arabic-speaking elites. While the Portuguese travelers describe them as 'black' they made a clear distinction between the Muslim and non-Muslim populations. Their relations with these leaders were mostly hostile, but during the sixteenth century they firmly established their power, and ruled with the aid of tributary sultans. The Portuguese presence was relatively limited, leaving administration in the hands of preexisting local leaders and power structures. This system lasted until 1631, when the Sultan of Mombasa massacred the Portuguese inhabitants. For the remainder of their rule, the Portuguese appointed European governors. The strangling of trade and diminished local power led the Swahili elites in Mombasa and Zanzibar to invite Omani aristocrats to assist them in driving the Europeans out. In 1698, Zanzibar came under the influence of the Sultanate of Oman. There was a brief revolt against Omani rule in 1784. Local elites invited Omani merchant princes to settle on Zanzibar in the first half of the nineteenth century, preferring them to the Portuguese. Many locals today continue to emphasize that indigenous Zanzibaris had invited Seyyid Said, the first Busaidi sultan, to their island, claiming a patron-client relationship with powerful families was a strategy used by many Swahili coast towns since at least the fifteenth century. In 1832, or 1840 (the date varies among sources), Said bin Sultan, Sultan of Muscat and Oman moved his capital from Muscat, Oman to Stone Town. After Said's death in June 1856, two of his sons, Thuwaini bin Said and Majid bin Said, struggled over the succession. Said's will divided his dominions into two separate principalities, with Thuwaini to become the Sultan of Oman and Majid to become the first Sultan of Zanzibar; the brothers quarreled about the will, which was eventually upheld by Charles Canning, 1st Earl Canning, Great Britain's Viceroy and Governor-General of India. Until around 1890, the sultans of Zanzibar controlled a substantial portion of the Swahili coast known as Zanj, which included Mombasa and Dar es Salaam. Beginning in 1886, Great Britain and Germany plotted to obtain parts of the Zanzibar sultanate for their own empires. In October 1886, a British-German border commission established the Zanj as a strip along most of the African Great Lakes region's coast, an area stretching from Cape Delgado (now in Mozambique) to Kipini