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.