After the Prophet’s death, Islam continued to expand. At the height of its power between the eighth and fifteenth centuries, a united Muslim Empire included all North Africa, Sicily, Egypt, Syria, Turkey, western Arabia, and southern Spain. From the tenth century CE Islam was subsequently brought to India by a similar moment of conquest and conversion, and its dominant political position was confirmed when the Mughal dynasty was established in the sixteenth century.
The chronology of Islam’s arrival in Southeast Asia is not known exactly. From at least the tenth century, Muslims were among the many foreigners trading in Southeast Asia, and a few individuals from Southeast Asia traveled to the Middle East for study. In the early stages of conversion, trade passing from Yemen and the Swahili coast across to the Malabar Coast and then the Bay of Bengal was also influential, as well as the growing connections with Muslims in China and India. Muslim traders from western China also settled in coastal towns on the Chinese coast, and Chinese Muslims developed important links with communities in central Vietnam, Borneo, the southern Philippines, and the Javanese coast. Muslim traders from various parts of India (e.g. Bengal, Gujarat, Malabar) came to Southeast Asia in large numbers and they, too, provided a vehicle for the spread of Islamic ideas.
As a result of its multiple origins, the Islam that reached Southeast Asia was very varied. The normal pattern was for a ruler or chief to adopt Islam—sometimes because of a desire to attract traders, or to be associated with powerful Muslim kingdoms like Mamluk Egypt, and then Ottoman Turkey and Mughal India, or because of the attraction of Muslim teaching. Mystical Islam (Sufism), which aimed at direct contact with Allah with the help of a teacher using techniques such as meditation and trance, was very appealing.
The first confirmed mention of a Muslim community came from Marco Polo, the well-known traveler, who stopped in north Sumatra in 1292. Inscriptions and graves with Muslim dates have been located in others coastal areas along the trade routes. A major development was the decision of the ruler of Melaka, on the west coast of the Malay Peninsula, to adopt Islam around 1430. Melaka was a key trading center, and the Malay language, spoken in the Malay Peninsula and east Sumatra, was used as a lingua franca in trading ports throughout the Malay-Indonesian archipelago. Malay is not a difficult language to learn, and it was already understood by many people along the trade routes that linked the island world. Muslim teachers therefore had a common language through which they could communicate new concepts through oral presentations and written texts. A modified Arabic script displaced the previous Malay script. Arabic words were incorporated into Malay, particularly in regard to spiritual beliefs, social practices, and political life.