Fue incorporada al Reino de Castilla por Alfonso VI, quien años después otorgó a la ciudad el Fuero Municipal, aunque se mantuvieron las luchas fronterizas con Navarra y Aragón.