Durante el período de los siglos V al VIII el comercio se redujo pero no llegó a interrumpirse del todo, como atestiguan tumbas griegas de los siglos VI-Vii encontradas en Mértola, que sugieren la presencia de comerciantes bizantinos en la villa.