من هذه الناحية صار الإسلام عمادا حقيقيا في توحيد صفوف أبناء الملايو منذ القدم لأن الإسلام دعا إلى تحقيق الأخوة والمحبة والوحدة بين شعوبه. وقد حدث التغيير البارز عندما ظهرت الدولة الإسلامية فيه نتيجة انطلاق حركة الدعوة الإسلامية وجهود الدعاة والوعاظ. وفى القرن التاسع الميلادي ظهرت أول دولة إسلامية فيه وهي دولة برلق. وأنشئت في سنة 840 م وكان ملكها الأول السلطان السيد مولانا عبد العزيز شاه. ثم تلا هذه الدولة إنشاء دولة سمودرا باساي (SAMUDERA PASAI) سنة 1042 م. وكان ملكها الأول السلطان محمود شاه. ثم قامت دولة فطانى (PATANI) فى القرن الثالث عشر الميلادى (1) .
وقد واجه الملايويون المؤامرات والهجمات المتعددة والمتكررة من جانب قوي الاستعمار المختلفة بقوة العقيدة الإسلامية ولم يغيروا عقيدتهم الإسلامية مهما كان الثمن حتي استطاعوا القضاء على امبراطورية ماجاباهيت (MAJAPAHIT) الهندوكية سنة 1478م ونقل شعارها إلي ديماك (DEMAK) عاصمة الدولة الإسلامية بجاوا (JAWA) وكان زعيمهم في تلك الحالة رادين باتك (RADIN BATAK) وهو أول من أسلم من ملوك جاوا (2) . ثم نالوا الاستقلال للبلاد وطردوا المستعمرين الهولنديين والإنجليز عنها. ومن أعظم الممالك الإسلامية الملايوية:
مملكة باساي (PASAI) ... ………………………….... سنة 1280م - 1400م
مملكة ملقا (MELAKA) ... ………………………..… ... سنة 1400م - 1511م
مملكة أتشية (ACEH) …………………………………….. سنة 1511م - 1650م
مملكة جوهور وريؤو (JOHOR DAN RIOU) …….…… ... سنة 1650م - 1800م