من هذه الناحية صار الإسلام عمادا حقيقيا فى توحيد صفوف أبناء الملايو منذ القدم لأن الإسلام دعا إلى تحقيق الأخوة والمحبة والوحدة بين شعوبه. وقد حدث التغيير البارز عندما ظهرت الدولة الإسلامية فيه نتيجة انطلاق حركة الدعوة الإسلامية وجهود الدعاة والوعاظ. وفى القرن التاسع الميلادي ظهرت أول دولة إسلامية فيه وهي دولة برلق. وأنشئت فى سنة 840 م وكان ملكها الأول السلطان السيد مولانا عبد العزيز شاه. ثم تلا هذه الدولة إنشاء دولة سمودرا باساي (Sصلى الله عليه وسلمMUعز وجلصلى الله عليه وسلمRصلى الله عليه وسلم Pصلى الله عليه وسلمSصلى الله عليه وسلمI) سنة 1042 م. وكان ملكها الأول السلطان محمود شاه. ثم قامت دولة فطانى (Pصلى الله عليه وسلمTصلى الله عليه وسلمNI) فى القرن الثالث عشر الميلادى (?) .

وقد واجه الملايويون المؤامرات والهجمات المتعددة والمتكررة من جانب قوي الاستعمار المختلفة بقوة العقيدة الإسلامية ولم يغيروا عقيدتهم الإسلامية مهما كان الثمن حتي استطاعوا القضاء على امبراطورية ماجاباهيت (Mصلى الله عليه وسلمJصلى الله عليه وسلمPصلى الله عليه وسلمHIT) الهندوكية سنة 1478م ونقل شعارها إلي ديماك (عز وجلصلى الله عليه وسلمMصلى الله عليه وسلمK) عاصمة الدولة الإسلامية بجاوا (Jصلى الله عليه وسلمWصلى الله عليه وسلم) وكان زعيمهم فى تلك الحالة رادين باتك (Rصلى الله عليه وسلمعز وجلIN رضي الله عنهصلى الله عليه وسلمTصلى الله عليه وسلمK) وهو أول من أسلم من ملوك جاوا (?) . ثم نالوا الاستقلال للبلاد وطردوا المستعمرين الهولنديين والإنجليز عنها. ومن أعظم الممالك الإسلامية الملايوية:

مملكة باساي (Pصلى الله عليه وسلمSصلى الله عليه وسلمI) ... ………………………….... سنة 1280م - 1400م

مملكة ملقا (Mصلى الله عليه وسلمLصلى الله عليه وسلمKصلى الله عليه وسلم) ... ………………………..… ... سنة 1400م - 1511م

مملكة أتشية (صلى الله عليه وسلمCصلى الله عليه وسلمH) …………………………………….. سنة 1511م - 1650م

مملكة جوهور وريؤو (JOHOR عز وجلصلى الله عليه وسلمN RIOU) …….…… ... سنة 1650م - 1800م