Early history
Ptolemy showed the Malay Peninsula on his early map with a label that translates as "Golden Chersonese", the Straits of Malacca were referred to as "Sinus Sabaricus".[32] From the mid to the late first millennium, much of the Peninsula as well as the Malay Archipelago were under the influence of Srivijaya.
There were numerous Chinese and Indian kingdoms in the 2nd and 3rd centuries CE—as many as 30 according to Chinese sources. Kedah—known as Kedaram, Cheh-Cha (according to I-Ching) or Kataha, in ancient Pallava or Sanskrit—was in the direct route of invasions of Indian traders and kings. Rajendra Chola, Tamil Emperor who is now thought to have laid Kota Gelanggi to waste, put Kedah to heel in 1025 but his successor, Vira Rajendra Chola, had to put down a Kedah rebellion to overthrow the invaders. The coming of the Chola reduced the majesty of Srivijaya, which had exerted influence over Kedah and Pattani and even as far as Ligor.
The Buddhist kingdom of Ligor took control of Kedah shortly after, and its King Chandrabhanu used it as a base to attack Sri Lanka in the 11th century, an event noted in a stone inscription in Nagapattinum in Tamil Nadu and in the Sri Lankan chronicles, Mahavamsa. During the first millennium, the people of the Malay Peninsula adopted Hinduism and Buddhism and the use of the Sanskrit language until they eventually converted to Islam.
There are reports of other areas older than Kedah—the ancient kingdom of Gangga Negara, around Beruas in Perak, for instance, pushes Malaysian history even further into antiquity. If that is not enough, a Tamil poem, Pattinapillai, of the second century CE, describes goods from Kadaram heaped in the broad streets of the Chola capital. A 7th century Sanskrit drama, Kaumudhimahotsva, refers to Kedah as Kataha-nagari. The Agnipurana also mentions a territory known as Anda-Kataha with one of its boundaries delineated by a peak, which scholars believe is Gunung Jerai. Stories from the Katasaritasagaram describe the elegance of life in Kataha.
Between the 7th and the 13th century, much of Peninsular Malaysia was under the Srivijaya empire which centred itself in Palembang on the island of Sumatra. Following that, a wider Majapahit empire which was based on Java island, had influence over most of Indonesia, Peninsular Malaysia and the coasts of Borneo island.
In the early-15th century, the Malacca Sultanate was established under a dynasty founded by Parameswara , a prince from Palembang from the once Srivijayan empire. Conquest forced him and many others to flee Palembang. Parameswara in particular sailed to Temasek to escape persecution and came under the protection of Temagi, a Malay chief from Patani who was appointed by the King of Siam as Regent of Temasek. Within a few days, Parameswara killed Temagi and appointed himself as regent. Some 5 years later he had to leave Temasek due to threats from Siam. During this period, Temasek was also attacked by a Javanese fleet from Majapahit.
He later headed north to found a new settlement. At Muar, Parameswara contemplated establishing his new kingdom at either Biawak Busuk or at Kota Buruk. Finding that the Muar location was not suitable, he continued his journey northwards. Along the way, he reportedly visited Sening Ujong (former name of present day Sungai Ujong) before reaching a fishing village at the mouth of the Bertam River (former name of the Malacca River). This evolved over time to become the location of modern day Malacca Town. According to the Malay Annals, it was here that he witnessed a mouse deer outwitting a dog while resting under a Malacca tree. He took what he saw as a good omen and decided to establish a kingdom called Malacca, building and improving facilities for the purpose of trade.
Parameswara's conversion to Islam was unclear so far with no evidence as to whether Parameswara had actually converted. According to a theory by Sabri Zain,[33] Parameswara became a Muslim when he married a Princess of Pasai and he took the fashionable Persian title "Shah", calling himself Iskandar Shah. There are also references that indicate that some members of the ruling class and the merchant community residing in Malacca were already Muslims. The Chinese chronicles mention that in 1414, the son of the first ruler of Malacca visited Ming to inform them that his father had died. Parameswara's son was then officially recognised as the second ruler of Malacca by the Chinese Emperor and styled Raja Sri Rama Vikrama, Raja of Parameswara of Temasik and Melaka and he was known to his Muslim subjects as 【Sultan Sri Iskandar Zulkarnain Shah】 or 【Sultan Megat Iskandar Shah】, and he ruled Malacca from 1414 to 1424.[34][35]
In 1511, Malacca was conquered by Portugal, which established a colony there. The sons of the last Sultan of Malacca established two sultanates elsewhere in the peninsula — the Sultanate of Perak to the north, and the Sultanate of Johor (originally a continuation of the old Malacca sultanate) to the south. After the fall of Malacca, three nations struggled for the control of Malacca Strait: the Portuguese (in Malacca), the Sultanate of Johor, and the Sultanate of Aceh. This conflict went on until 1641, when the Dutch (allied to the Sultanate of Johor) gained control of Malacca.
source : wikipedia