En el 711 tiene lugar la famosa batalla de la Janda, que marca la penetración de los musulmanes en España. Librada entre las tropas islamitas comandadas por Tariq ben Ziyad, valí de Tánger, y el ejército visigodo a cuyo frente se situaba el rey Rodrigo. Una de las polémicas historiográficas más sonadas se ha colocado en este asunto. Las fuentes ubican la batalla de Wadilakka (19-26 de julio de 711) en distintas zonas: el rio Salado (Dozy), el rio Barbate (Fdez Guerra, Saavedra, Levi-Provençal), el rio Guadalete cerca de Arcos (Sanchez Albornoz), Sidonia (Menendez Pidal), la laguna de la Janda (Gayangos, Howell)…En la actualidad la más aceptada es 
esta última. Pero, la laguna de la Janda, también es muy grande y tampoco se ponen de acuerdo en su ubicación exacta. Un grupo de historiadores encabezados por Eduardo Saavedra la sitúan al sur del actual Benalup, Miguel Mancheño la ubica a mitad de camino entre Vejer y Barbate y un tercer grupo de historiadores opta por los 
«llanos de Sidonia», un lugar a medio camino entre Medina y Paterna. De las tres opciones la que más partidarios tiene en la actualidad es la primera, que la coloca al sur de nuestro pueblo entre el Barbate y el Celemín, a poca distancia de la desembocadura del segundo en el primero. Las razones son varias. En primer lugar, fue Tariq quien eligió el campo de batalla, ya que estuvo esperando a las tropas de D. Rodrigo durante más de dos meses. Así, a Tariq le interesaba un lugar cercano a las vías romanas y a los dos ríos para aprovisionarse de agua, pero, sobre todo, buscaban una llanura que permitiese el 
uso adecuado de la caballería berberisca, provista de numerosas armas arrojadizas (gorguces), frente a los enormes y lentos caballos de batalla visigodos cuya tradicional forma de lucha consistía en lograr el choque frontal contra el enemigo. Según varios historiadores, este hecho inclinó la balanza a favor de los musulmanes. Por último, es lógico que el lugar de la batalla estuviera relativamente cerca de la zona de desembarco: Gibraltar. 