For Cethegus, the most influential popular leader at that time, owing to his always both acting and speaking to please the people, had, as it happened, a hatred to Lucullus, who had not concealed his disgust at his debauched, insolent, and lawless life. Lucullus, therefore, was at open warfare with him. And Lucius Quintius, also, another demagogue, who was taking steps against Sylla's constitution, and endeavouring to put things out of order, by private exhortations and public admonitions he checked in his designs, and repressed his ambition, wisely and safely remedying a great evil at the very outset.
At this time news came that Octavius, the governor of Cilicia, was dead, and many were eager for the place, courting Cethegus, as the man best able to serve them. Lucullus set little value upon Cilicia itself, no otherwise than as he thought, by his acceptance of it, no other man besides himself might be employed in the war against Mithridates, by reason of its nearness to Cappadocia. This made him strain every effort that that province might be allotted to himself, and to none other; which led him at last into an expedient not so honest or commendable, as it was serviceable for compassing his design, submitting to necessity against his own inclination. There was one Praecia, a celebrated wit and beauty, but in other respects nothing better than an ordinary harlot; who, however, to the charms of her person adding the reputation of one that loved and served her friends, by ****** use of those who visited her to assist their designs and promote their interests, had thus gained great power.
She had seduced Cethegus, the first man at that time in reputation and authority of all the city, and enticed him to her love, and so had made all authority follow her. For nothing of moment was done in which Cethegus was not concerned, and nothing by Cethegus without Praecia.
This woman Lucullus gained to his side by gifts and flattery (and a great price it was in itself to so stately and magnificent a dame, to be seen engaged in the same cause with Lucullus), and thus he presently found Cethegus his friend, using his utmost interest to procure Cilicia for him; which when once obtained, there was no more need of applying himself either of Praecia or Cethegus; for all unanimously voted him to the Mithridatic war, by no hands likely to be so successfully managed as his. Pompey was still contending with Sertorius, and Metellus by age unfit for service; which two alone were the competitors who could prefer any claim with Lucullus for that command. Cotta, his colleague, after much ado in the senate, was sent away with a fleet to guard the Propontis, and defend Bithynia.
Lucullus carried with him a legion under his own orders, and crossed over into Asia and took the command of the forces there, composed of men who were all thoroughly disabled by dissoluteness and rapine, and the Fimbrians, as they were called, utterly unmanageable by long want of any sort of discipline. For these were they who under Fimbria had slain Flaccus, the consul and general, and afterwards betrayed Fimbria to Sylla; a willful and lawless set of men, but warlike, expert and hardy in the field. Lucullus in a short time took down the courage of these, and disciplined the others, who then first, in all probability, knew what a true commander and governor was; whereas in former times they had been courted to service, and took up arms at nobody's command, but their own wills.