peak when other kingdoms in the southern Malay Peninsula, Borneo, Sumatra, and Bali came under its influence. Various sources such as the Nagarakertagama also mention that its influence spanned over parts of Sulawesi, Maluku, and some areas of western New Guinea and southern Philippines, making it one of the largest empire to ever exist in Southeast Asian history. By the 15th century CE however, Majapahit's influence began to wane due to many war of successions it experienced and the rise of new Islamic states such as Samudera Pasai and Malacca Sultanate around the strategic Strait of Malacca. Majapahit then collapsed around 1500. It was the last major Hindu kingdom and the last regional power in the region before the arrival of the Europeans. Spread of Islam Islam began to make contacts with Southeast Asia in the eighth-century CE, when the Umayyads established trade with the region via sea routes. However its spread into the region happened centuries later. In the 11th century, a turbulent period occurred in the history of Maritime Southeast Asia. The Indian Chola navy crossed the ocean and attacked the Srivijaya kingdom of Sangrama Vijayatungavarman in Kadaram (Kedah); the capital of the powerful maritime kingdom was sacked and the king was taken captive. Along with Kadaram, Pannai in present-day Sumatra and Malaiyur and the Malayan peninsula were attacked too. Soon after that, the king of Kedah Phra Ong Mahawangsa became the first ruler to abandon the traditional Hindu faith, and converted to Islam with the Sultanate of Kedah established in 1136. Samudera Pasai converted to Islam in 1267, the King of Malacca Parameswara married the princess of Pasai, and the son became the first sultan of Malacca. Soon, Malacca became the center of Islamic study and maritime trade, and other rulers followed suit. Indonesian religious leader and Islamic scholar Hamka (1908–1981) wrote in 1961: "The development of Islam in Indonesia and Malaya is intimately related to a Chinese Muslim, Admiral Zheng He." There are several theories to the Islamization process in Southeast Asia. Another theory is trade. The expansion of trade among West Asia, India and Southeast Asia helped the spread of the religion as Muslim traders from Southern Yemen (Hadramout) brought Islam to the region with their large volume of trade. Many settled in Indonesia, Singapore, and Malaysia. This is evident in the Arab-Indonesian, Arab-Singaporean, and Arab-Malay populations who were at one time very prominent in