I don’t have the source, but I read that before the Dutch VOC came there were also quite a lot of Arabic traders active in the region that brought with them their religion.