Hacia el siglo VIII, estas ciudades estaban regidas por gobiernantes que se habían convertido al Islam.