No se vuelven a tener importantes noticias del municipio hasta 1265, año en el que el término municipal, a causa de las victorias cristianas de la Reconquista, renombra al pueblo, añadiéndole el topónimo de "de la Frontera", como hiciera con otras poblaciones como Chiclana, Jerez o Arcos, debido a que las poblaciones formaban parte de la frontera que separaba los territorios musulmanes de los cristianos.