The Mediterranean was a tightly connected civilizational region, so if a certain invention was in use anywhere, it would spread at the speed of a sailing ship to the rest of the coast.

Already prior to the rise of the Roman Empire, there was a massive network of Phoenician and Greek colonies that would trade with one another constantly, from Cadiz to the Levant. The sea was a highway to them.

Amazon did not exist, but cunning merchants absolutely did, and they knew how to make money by selling attractive goods.