In A.D.533 the dynamics of the wine trade changed again when general Belisarius routed the Vandal forces of king Gelimar, and so returned Carthage to the Byzantine emperor Justinian. The yoke of Roman authority and taxation was soon firmly back on the land, so heavier demands were put upon the African vineyards to create a consistent surplus. Thereafter, north African wines were traded without interference to the southern ports of Gaul, where they found a solid market among the Franks.
Palestinian wines gained some popularity in Egypt and Spain, and they too exported well to Gaul, there to be ranked for taste alongside some of the still respected wines of Italy. Rome's port of Ostia lay on some of the sea trading routes that linked the western bays of the Mediterranean, so the old capital could to some extent supplement the depleted wine resources of its own countryside with African and Palestinian vintages.