Here is a picture showing muslim density. Surely the asian countries along the way to Indonesia and Malaysia should have a fairly dense population of muslims, correct? Or was it that Indonesia and Malaysia didn't have a structured culture and religion so they were easily converted to islam when muslim missionaries came over.
Not to discourage other answers, but just to clarify and emphasize their response above, /u/PangeranDipanagara's answer knocks this out of the park.