Katika kipindi hicho, mistikasi wa Sufi waliunganisha mafundisho ya Kiislamu na mapokeo ya Kiamalay ya uchawi wa kienyeji na ushawishi, ingawa Uislamu haukuwa dini ya serikali mpaka Muzaffar Shah alipokuwa sultani wa Melaka (1446-1559).
Dini ya serikali ilikuwa Uislamu kuanzia mwaka 1446 hadi 1459.