Portugalijai buvo pirmosios Europos kolonijinės galios, įkūrusios save Malaizijos pusiasalyje ir Pietryčių Azijoje, užėmusios Malaiziją 1511 m., o po to 1641 m. Olandija. Tačiau būtent britų, iš pradžių įkūrę bazes Džeseltone, Kučing Penanguje ir Singapūre, galiausiai užtikrino savo hegemoniją visoje Malaizijos teritorijoje, kuri dabar yra Malaizija. 1824 m. Anglų-olandų sutartis tarp Didžiosios Britanijos Malaizijos ir Rytų Malaizijos apibrėžė islamo ribas.
Malakos sultanatas