Islam came to the Southeast Asia, first by the way of Muslim traders along the main trade-route between Asia and the Far East, then was further spread by Sufi orders and finally consolidated by the expansion of the territories of converted rulers and their communities.
hope this helps !
source: wiki