La adopto de Islamo en la 14-a jarcento vidis la kreskon de kelkaj sultanlandoj, el kiuj la plej elstara estis la Sultanlando de Malacca. Islamo havis profundan influon sur la malaja popolo, sed ankaŭ estis influita de ili. La portugaloj estis la unuaj eŭropaj koloniaj potencoj, kiuj establis sin en la Malaja Duoninsulo kaj Sudorienta Azio, kaptante Malacca en 1511, sekvita de la nederlandanoj en 1641. Tamen, estis la britoj, kiuj, post komence establi bazojn en Jesselton, Kuching, Penang kaj Singapuro, finfine certigis sian hegemonion tra la teritorio, kiu nun estas Malajzio.
Sultaneco de Malako