В същото време суфийските мистици синтезират ислямското учение с местните малайски традиции на анимистична магия и харизма, въпреки че ислямът не става държавна религия, докато Музафар Шах не става султан на Мелака (1446 1459).
Ислямът не стана държавна религия до края на 2000-те години.