Samtidig syntetiserte sufi-mystikere islamsk lære med lokale malaysiske tradisjoner av animistisk magi og karisma, selv om islam ikke ble statens religion før Muzaffar Shah ble sultan av Melaka (1446 1459).
Islam ble ikke statsreligionen før sent på 2000-tallet.