The fall of the Roman empire and the entrance of the Germanic villages didn’t stop the production and the growth of Barbate, who continued trading along the Mediterranean until finally the Roman empire fell in its totality, after which the insecurity returned to the coastal areas and the constant pirate incursions, leaving Barbate empty during great part of the Arab conquest on al-Andalus, remaining as a borderland against the attacks of the Christian armies.
Barbate acabó siendo conquistado por los árabes en parte gracias a la ayuda de los habitantes de todos los municipios de Andalucía, que cansados del abuso de los visigodos, vieron un gran avance en la entrada de esta nueva cultura y se unieron en la lucha.