К этому времени владения Византии уже вплотную приблизились к Испании. В ходе Вандальской войны византийцы овладели африканским побережьем, крайним пунктом их владений на западе был Септем (Сеута), находившийся напротив испанского берега; Балеарские острова также были отвоеваны у вандалов.