Shangani, the original fishing town that developed into Stone Town, was a small, largely unimportant Swahili site founded in the 11th century. Bigger towns at Unguja Ukuu, Kizimkazi, and Tumbatu were the island's powers from the 8th to the 16th century. The Portuguese built a church at Shangani in the early 16th century, and the Queen of northern Unguja had a house built there in the mid-17th century. When the Portuguese were ousted by Zanzibaris and Pembans in the 17th century, local patricians invited the Sultan of Oman to wield political power in exchange for defense against Portuguese reprisals. Part of the Portuguese church was built into the Omani fort, which housed roughly fifty soldiers. The Sultan also appointed a local governor, but political authority was still largely vested in the Mwinyi Mkuu, at this time Queen Fatima.