En el año 1232 la ciudad es capturada por la Taifa de Murcia, aunque su dominio sería bastante corto, ya que en 1233 Ceuta sería una ciudad independiente.