History of the Malay Archipelago shows that Islam may have arrived at these shores from a few places. There are proves to show that the religion may have come directly from Arabia, via India and via China through the Silk Road- all of which may have taken place.
Malay historical documents seems to suggest that Islam arrived via Malabar.