In 1585, a joint military expedition between the Somalis of Ajuran Empire and the Turks of Ottoman Empire, led by Emir 'Ali Bey, successfully captured Mombasa, and other coastal cities in Southeast Africa from the Portuguese. However, Malindi remained loyal to Portugal. The Zimba overcame the towns of Sena and Tete on the Zambezi, and in 1587 they took Kilwa, killing 3,000 people. At Mombasa, the Zimba slaughtered the Muslim inhabitants, but they were halted at Malindi by the Bantu-speaking Segeju and went home. This stimulated the Portuguese to take over Mombasa a third time in 1589, and four years later they built Fort Jesus to administer the region. Between Lake Malawi and the Zambezi mouth, Kalonga Mzura made an alliance with the Portuguese in 1608 and fielded 4,000 warriors to help defeat their rival Zimba, who were led by chief Lundi.