text: At the same time , Sufi mystics synthesized Islamic teaching with local Malay traditions of animistic magic and charisma , though Islam did not become the state religion until Muzaffar Shah became sultan of Melaka ( 1446 1459 ) .
  
  ###
  
  Islam did not become the state religion until the late 2000s .