Durante el siglo XI los almohades reconstruirían la fortaleza ampliando el primitivo recinto, ya que las dificultades para controlar los caminos les llevó a fortificar aquellos puntos donde ya existían obras más antiguas.