Portugali oli esimene Euroopa koloniaalvõim, mis asus Malaisia poolsaarel ja Kagu-Aasias, vallutades Malaika aastal 1511, millele järgnesid hollandi 1641. Kuid briti oli see, kes pärast algselt asutades baase Jesselton, Kuching, Penang ja Singapur, lõpuks kindlustanud oma hegemoonia kogu territooriumil, mis on nüüd Malaisia. Anglo-Hollandi leping 1824 Briti Malaja ja Ida-Malaja vahelises lepingus määrati kindlaks, et islam on esimest korda kindlalt. Islami vastuvõtmine 14. sajandil nägi mitmeid sultanate tõusu, millest kõige silmapaistvam oli Malacca sultanate. Islamil oli malaja rahvale sügav mõju, kuid on ka olnud nende poolt mõjutatud. Portugali olid esimesed Euroopa koloniaalvõimud, kes asusid Malaja poolsaarel ja Kagu-Aasias, vallutades Malaja aastal 1511, millele järgnesid hollandi 1641.
Malacca sultanaat