Mombasa Roots achieving a great popularity. In 1987 they recorded for Polygram their debut album, "Msa Mombasa", from which hit singles "Disco Chakacha" and "Kata" were taken. As many Kenyan bands, Mombasa Roots mostly played live in great hotels. This gave them some popularity among European and American tourists and foreigners in general, as well as the opportunity to play abroad (most notably in Germany, Switzerland, Canada, Dubai, and Oman). In 1999 they recorded a successful CD, "Lele Mama", that included some tracks from "Msa Mombasa" as well as previously unreleased material. Despite their success, Mombasa Roots experienced much personnel rotation. Most
Mombasa 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. After the building of Fort Jesus Mombasa was put by the Portuguese under the rule of members of the ruling family of Malindi. In 1631 Dom Jeronimo the ruler of Mombasa slaughtered the Portuguese garrison in the city