La región fue sucesivamente gobernada por diversas ciudades-estado islámicas independientes, hasta el siglo XIX, cuando fue invadida por el Imperio ruso.