Íslam hafði djúp áhrif á Malay fólk, en hefur einnig verið undir áhrifum þeirra. Portúgalar voru fyrstu evrópsku nýlenduherjarnar til að stofna sig á Malay hálendinu og Suðaustur-Asíu, ná Malacca í 1511, fylgt af Hollendingum í 1641. En það var Bretar sem, eftir að hafa upphaflega stofnað grunnstöðvar á Jesselton, Kuching hálendinu, og Singapore, í lokin tryggt hegemóníu þeirra yfir yfirráðasvæði sem er nú Malasíu.
Sultansýsla Malakka