Sin embargo, la presencia bizantina en Andalucía fue fugaz, ya que el poder visigodo de Toledo siempre quiso recuperar el litoral perdido para poder unificar la península Ibérica.