האסלאם היה בעל השפעה עמוקה על העם המלאי, אך גם הוא הושפע מהם. הפורטוגזים היו הכוחות הקולוניאליים האירופיים הראשונים שהקימו את עצמם בחצי האי המלאי ובדרום מזרח אסיה, כבש את מלאיסה בשנת 1511, ואחריו ההולנדים בשנת 1641. עם זאת, היו אלה הבריטים, לאחר שהקימו בתחילה בסיסים בג'סלטון, קושינג, חצי האי סינגפור, וסינגפור, בסופו של דבר הבטיחו את ההגמוניה שלהם ברחבי השטח המלאזי כיום. הסכם השלטון האנגלו-הולנדי של 1824 בין האימלאי הבריטי לבין האימלאי המזרחי הגדיר את גבולות האיסלאם לראשונה. אימוץ האסלאם במאה ה-14 ראה את עלייתו של מספר סולטנות, שהייתה הבולטת ביותר בהן סולטנות מלאיה של מלכיה. האימלאיזם הבריטי הוביל גם להעלאת רשות פוליטית נפרדת על ידי סינגפור ב-31 באוגוסט 1963.
סולטנות מלאכה