A vivid picture of their position with reference to the roving barbarians is given to us by an inscription of Olbia (near Oczakow not far from the mouth of the Dnieper), which apparently may be placed not long before the time of Mithradates.
The citizens had not only to send annual tribute to the court-camp of the barbarian king, but also to make him a gift when he encamped before the town or even simply passed by, and in a similar way to buy off minor chieftains and in fact sometimes the whole horde with presents; and it fared ill with them if the gift appeared too small.
The treasury of the town was bankrupt and they had to pledge the temple-jewels.

Meanwhile the savage tribes were thronging without in front of the gates; the territory was laid waste, the field-labourers were dragged away en masse, and, what was worst of all, the weaker of their barbarian neighbours, the Scythians, sought, in order to shelter themselves from the pressure of the more savage Celts, to obtain possession of the walled town, so that numerous citizens were leaving it and the inhabitants already contemplated its entire surrender.
Mithradates Master of the Bosphoran Kingdom Such was the state in which Mithradates found matters, when his Macedonian phalanx crossing the ridge of the Caucasus descended into the valleys of the Kuban and Terek and his fleet at the same time appeared in the Crimean waters.

No wonder that here too, as had already been the case in Dioscurias, the Hellenes everywhere received the king of Pontus with open arms and regarded the half-Hellene and his Cappadocians armed in Greek fashion as their deliverers.

What Rome had here neglected, became apparent.

The demands on the rulers of Panticapaeum for tribute had just then been raised to an exorbitant height; the town of Chersonesus found itself hard pressed by Scilurus king of the Scythians dwelling in the peninsula and his fifty sons; the former were glad to surrender their hereditary lordship, and the latter their long-preserved freedom, in order to save their last possession, their Hellenism.