उसी समय, सूफी रहस्यवादियों ने स्थानीय मलय जादू और करिश्मा की परंपराओं के साथ इस्लामी शिक्षा का संश्लेषण किया, हालांकि मुजफ्फर शाह के मलाका के सुल्तान (1446-1459) बनने तक इस्लाम राज्य धर्म नहीं बन गया था।
इस्लाम 2000 के दशक के अंत तक राज्य धर्म नहीं बना था।