No fue hasta la segunda mitad del siglo XI, cuando la ciudad encabezó su primer reino taifa independiente.