Fl-istess ħin, mistiċi Sufi sintetizzaw it-tagħlim Iżlamiku ma 'tradizzjonijiet Malajan lokali ta' maġija animista u kariżma, għalkemm l-Islam ma sarx ir-reliġjon ta 'l-istat sakemm Muzaffar Shah sar sultan ta' Melaka (1446 1459).
Ir-reliġjon tal-istat ma saret l-Islam qabel bejn l-1446 u l-1459.