During this period, Arabs from southern Arabia settled on the coast. They established many new autonomous city-states, including Mombasa, Malindi and Zanzibar. The Arab migrants also introduced Islam and the Omani dialect of Arabic to the area. This blending of cultures left a notable Arabian influence on the local Bantu Swahili culture and language of the coast.[29] The Arabs built Mombasa into a major port city and established trade links with other nearby city-states, as well as commercial centers in Persia, Arabia, and even India.[30] By the 15th-century, Portuguese voyager Duarte Barbosa claimed that "Mombasa is a place of great traffic and has a good harbour in which there are always moored small craft of many kinds and also great ships, both of which are bound from Sofala and others which come from Cambay and Melinde and others which sail to the island of Zanzibar."