India and Indonesia ... century, Islam had established a strong foothold in northern Sumatra. Islam initially spread among rulers and traders, as Muslim merchants often married local women ...