Ko da yake Musulmai sun wuce ta cikin Malay Peninsula tun farkon karni na 10, ba har zuwa karni na 14 ba ne Musulunci ya fara kafa kanta. Da amincewa da Musulunci a karni na 14 ya ga tashin sultanates da dama, wanda ya fi muhimmanci shi ne Sultanate of Malacca. Musulunci ya yi tasiri sosai a kan mutanen Malay, amma kuma ya rinjayi su. Portuguese sun kasance na farko Turai mulkin mallaka iko don kafa kansu a Malay Peninsula da kudu maso gabashin Asiya, kama Malacca a 1511, bi da Dutch a 1641. Duk da haka, shi ne Birtaniya wanda, bayan da farko kafa sansanonin a Jesselton, Kuching Peninsula, da kuma Singapore, a karshe ya tabbatar da rinjayar su a fadin yankin da ke yanzu Malaysia.
Masarautar Malacca