Pas abad ka-8, Islam mulai manjalajah wilayah ngitu wan kenanya jadi sabubutingnya kaparcayaan sabagian besar panduduk, walaupun agama Buddha tatap kuat di timur.