In its heyday, the sultanate's territory covered most of the Peninsula and the East Coast of Sumatra. Melaka emerged as a glorious kingdom because of its authoritative leaders, efficient administrative and government systems, as well as its strategic position at the meeting point between East Asia and West Asia. This situation allowed Malacca to emerge as a major trading center, especially for the spice trade in Southeast Asia. Islam emerged as the main religion that spread and became the main faith of the Malacca population because its king himself had embraced the religion.

In 1511, Malacca fell to the Portuguese and from this year onwards, Malaya entered the colonial era. After that, Malaya fell to the Dutch in 1641 and finally fell to the British in 1824 through the Anglo-Dutch Treaty. The British intervened in all the administrative affairs of Malaya which were previously managed by the Malay Kings with the help of state officials. This British intervention caused dissatisfaction among the local population. Several individuals rose up against the colonialists, including in several states such as Dol Said, Tok Janggut, Datuk Bahaman, Rentap, Datuk Maharajalela, Rosli Dhoby and several other figures.