维多多公开表达对群岛伊斯兰的支持，他认为这种温和的伊斯兰教形式与印度尼西亚的文化价值相符。
历史.是一个缓慢的，渐进的和相对和平的过程。有一种理论认为它是在9世纪之前直接从阿拉伯半岛传入的，另外一种理论则认为在12或13世纪，苏非派的商人和传教士将印度古吉拉特邦或直接来自中东的伊斯兰教带到了印度尼西亚群岛。到了16世纪，伊斯兰教开始取代印度教和佛教成为群岛的主要宗教信仰。传统的伊斯兰教教派主要为逊尼派，印度尼西亚的传统伊斯兰教在某些方面融入了当地的文化和习俗。早期的印度尼西亚伊