Y conflictos es lo que hubo durante muchos años entre árabes y cristianos que conquistaron y reconquistaron esta
plaza varias veces hasta que acabó finalmente en manos cristianas en tiempos de Alfonso X el Sabio (por cierto, de ahí el apellido "de la Frontera"). Precisamente hay una de las leyendas de
Arcos de la Frontera que narra cómo las tropas del rey cristiano lograron conquistar la cuidad.