[5][6] Due to the archipelago's strategic place as the gateway between the Muslim world and Imperial China, it became a busy international hub for merchants engaged in many forms of trade.
In 1527, the Muslim ruler renamed the newly conquered Sunda Kelapa as Jayakarta (meaning "precious victory") which was eventually contracted to Jakarta.
By the end of the 13th century, Islam had been established in North Sumatra; by the 14th in northeast Malaya, Brunei, the southern Philippines and among some courtiers of East Java; and the 15th in Malacca and other areas of the Malay Peninsula.
Ricklefs identifies two overlapping processes by which the Islamisation of Indonesia occurred: (1) Indonesians came into contact with Islam and converted, and (2) foreign Muslim Asians (Indians, Chinese, Arabs, etc.)
[8]: 3 The most reliable evidence of the early spread of Islam in Indonesia comes from inscriptions on tombstones and a limited number of travellers’ accounts.
The earliest legibly inscribed tombstone is dated AH 475 (AD 1082), although as it belongs to a non-Indonesian Muslim, there is doubt as to whether it was transported to Java at a later time.
In his travel log, Ibn Battuta wrote that the ruler of Samudera Pasai was a Muslim who performs his religious duties with utmost zeal.
Zheng He (1371–1433 or 1435), originally named Ma He, was a Hui court eunuch, mariner, explorer, diplomat, and fleet admiral during China's early Ming dynasty.
These voyages were long neglected in official Chinese histories but have become well-known in China and abroad since the publication of Liang Qichao's Biography of Our Homeland's Great Navigator, Zheng He in 1904.
[8]: 8 Organised spread of Islam is also evident by the existence of the Wali Sanga (nine holy patriarchs) who are credited for the Islamisation of Indonesia during this period.
[8][19] Firmer evidence documenting continued cultural transitions comes from two late-14th century gravestones from Minye Tujoh in North Sumatra, each with Islamic inscriptions but in Indian-type characters and the other Arabic.
According to the Ying-yai Sheng-lan: The overall survey of the ocean's shores' (1433) a written account by Zheng He's chronicler and translator Ma Huan: "the main states of the northern part of Sumatra were already Islamic Sultanates.
The book of Portuguese apothecary Tomé Pires that documents his observations of Java and Sumatra from his 1512 to 1515 visits, is considered one of the most important sources on the spread of Islam in Indonesia.
In other Sumatran kingdoms, such as Pasai and Minangkabau the rulers were Muslim although at that stage their subjects and peoples of neighboring areas were not, however, it was reported that the religion was continually gaining new adherents.
The Ottomans then dispatched their admiral Kurtoğlu Hızır Reis he set sail with a force of 22 ships carrying soldiers, military equipment and other supplies.
According to accounts written by the Portuguese Admiral Fernão Mendes Pinto, the Ottoman fleet that first arrived in Aceh consisted of a few Turks and largely of Muslims from the ports of the Indian Ocean.
Due to their elaborate decorations and proximity to the site of the former Hindu-Buddhist Majapahit capital, Damais concludes that these are the graves of very distinguished Javanese, perhaps even royalty.
Ricklefs (1991) argues that these east Javan gravestones, sited and dated at the non-coastal Majapahit, cast doubt on the long-held view that Islam in Java originated on the coast and represented political and religious opposition to the kingdom.
An early Muslim gravestone dated AH 822 (AD 1419) has been found at Gresik an East Javanese port and marks the burial of Malik Ibrahim.
There is no evidence of the adoption of Islam by Indonesians before the 16th century in areas outside of Java, Sumatra, the sultanates of Ternate and Tidore in Maluku, and Brunei and the Malay Peninsula.
Although time frames for the establishment of Islam in Indonesian regions can be broadly determined, the historical primary sources cannot answer many specific questions, and considerable controversy surrounds the topic.
On the other hand, while magical events still play a prominent role in the Javanese accounts of Islamisation, such turning points of conversion as in the Malay texts are otherwise not as evident.