On the Roman side there was selected for the conduct of the war in the first rank the consul of 680, Lucius Lucullus, who as governor of Asia and Cilicia was placed at the head of the four legions stationed in Asia Minor and of a fifth brought by him from Italy, and was directed to penetrate with this army, amounting to 30,000 infantry and 1600 cavalry, through Phrygia into the kingdom of Pontus. His colleague Marcus Cotta proceeded with the fleet and another Roman corps to the Propontis, to cover Asia and Bithynia. Lastly, a general arming of the coasts and particularly of the Thracian coast more immediately threatened by the Pontic fleet, was enjoined; and the task of clearing all the seas and coasts from the pirates and their Pontic allies was, by extraordinary decree, entrusted to a single magistrate, the choice falling on the praetor Marcus Antonius, the son of the man who thirty years before had first chastised the Cilician corsairs.(12) Moreover, the senate placed at the disposal of Lucullus a sum of 72,000,000 sesterces (700,000 pounds), in order to build a fleet; which, however, Lucullus declined. From all this we see that the Roman government recognized the root of the evil in the neglect of their marine, and showed earnestness in the matter at least so far as their decrees reached.
Beginning of the War
Thus the war began in 680 at all points. It was a misfortune for Mithradates, that at the very moment of his declaring war the Sertorian struggle reached its crisis, by which one of his principal hopes was from the outset destroyed, and the Roman government was enabled to apply its whole power to the maritime and Asiatic contest. In Asia Minor on the other hand Mithradates reaped the advantages of the offensive, and of the great distance of the Romans from the immediate seat of war. A considerable number of cities in Asia Minor opened their gates to the Sertorian propraetor who was placed at the head of the Roman province, and they massacred, as in 666, the Roman families settled among them: the Pisidians, Isaurians, and Cilicians took up arms against Rome. The Romans for the moment had no troops at the points threatened. Individual energetic men attempted no doubt at their own hand to check this mutiny of the provincials; thus on receiving accounts of these events the young Gaius Caesar left Rhodes where he was staying on account of his studies, and with a hastily-collected band opposed himself to the insurgents; but not much could be effected by such volunteer corps. Had not Deiotarus, the brave tetrarch of the Tolistobogii—a Celtic tribe settled around Pessinus—embraced the side of the Romans and fought with success against the Pontic generals, Lucullus would have had to begin with recapturing the interior of the Roman province from the enemy. But even as it was, he lost in pacifying the province and driving back the enemy precious time, for which the slight successes achieved by his cavalry were far from affording compensation. Still more unfavourable than in Phrygia was the aspect of things for the Romans on the north coast of Asia Minor. Here the great Pontic army and the fleet had completely mastered Bithynia, and compelled the Roman consul Cotta to take shelter with his far from numerous force and his ships within the walls and port of Chalcedon, where Mithradates kept them blockaded.