during the 13th century islam spread to the in northern sumatra. more and more indonesian areas gradually adopted islam. by the end of the 16th century it was the dominant religion in java and sumatra. but it mixed with existing cultural and religious influences.