About this time Mithridates left Pergamus, and retired to Pitane, where being closely besieged by Fimbria on the land. and not daring to engage with so bold and victorious a commander, he was concerting means for escape by sea, and sent for all his fleets from every quarter to attend him. Which when Fimbria perceived, having no ships of his own, he sent to Lucullus, entreating him to assist him with his, in subduing the most odious and warlike of kings, lest the opportunity of humbling Mithridates, the prize which the Romans had pursued with so much blood and trouble, should now at last be lost, when he was within the net and easily to be taken. And were he caught, no one would be more highly commended than Lucullus, who stopped his passage and seized him in his flight. Being driven from the land by the one, and met in the sea by the other, he would give matter of renown and glory to them both, and the much applauded actions of Sylla at Orchomenus and about Chaeronea would no longer be thought of by the Romans. The proposal was no unreasonable thing; it being obvious to all men, that if Lucullus had hearkened to Fimbria, and with his navy, which was then near at hand, had blocked up the haven, the war soon had been brought to an end, and infinite numbers of mischiefs prevented thereby. But he, whether from the sacredness of friendship between himself and Sylla, reckoning all other considerations of public or of private advantage inferior to it, or out of detestation of the wickedness of Fimbria, whom he abhorred for advancing himself by the late death of his friend and the general of the army, or by a divine fortune sparing Mithridates then, that he might have him an adversary for a time to come, for whatever reason, refused to comply, and suffered Mithridates to escape and laugh at the attempts of Fimbria. He himself alone first, near Lectum, in Troas, in a sea-fight, overcame the king's ships; and afterwards, discovering Neoptolemus lying in wait for him near Tenedos, with a greater fleet, he went aboard a Rhodian quinquereme galley, commanded by Damagoras, a man of great experience at sea, and friendly to the Romans, and sailed before the rest. Neoptolemus made up furiously at him, and commanded the master, with all imaginable might, to charge;but Damagoras, fearing the bulk and massy stem of the admiral, thought it dangerous to meet him prow to prow, and, rapidly wheeling round, bid his men back water, and so received him astern; in which place, though violently borne upon, he received no manner of harm, the blow being defeated by falling on those parts of the ship which lay under water. By which time, the rest of the fleet coming up to him, Lucullus gave order to turn again, and vigorously falling upon the enemy, put them to flight, and pursued Neoptolemus. After this he came to Sylla, in Chersonesus, as he was preparing to pass the strait, and brought timely assistance for the safe transportation of the army.
Peace being presently made, Mithridates sailed off to the Euxine sea, but Sylla taxed the inhabitants of Asia twenty thousand talents, and ordered Lucullus to gather and coin the money. And it was no small comfort to the cities under Sylla's severity, that a man of not only incorrupt and just behaviour, but also of moderation, should be employed in so heavy and odious an office. The Mitylenaeans, who absolutely revolted, he was willing should return to their duty, and submit to a moderate penalty for the offence they had given in the case of Marius. But finding them bent upon their own destruction, he came up to them, defeated them at sea, blocked them up in their city and besieged them; then sailing off from them openly in the day to Elaea, he returned privately, and posting an ambush near the city, lay quiet himself. And on the Mitylenaeans coming out eagerly and in disorder to plunder the deserted camp, he fell upon them, took many of them, and slew five hundred, who stood upon their defence. He gained six thousand slaves and a very rich booty.
He was no way engaged in the great and general troubles of Italy which Sylla and Marius created, a happy providence at that time detaining him in Asia upon business. He was as much in Sylla's favour, however, as any of his other friends; Sylla, as was said before, dedicated his Memoirs to him as a token of kindness, and at his death, passing by Pompey, made him guardian to his son; which seems, indeed, to have been the rise of the quarrel and jealousy between them two, being both young men, and passionate for honour.
A little after Sylla's death, he was made consul with Marcus Cotta, about the one hundred and seventy-sixth Olympiad. The Mithridatic war being then under debate, Marcus declared that it was not finished, but only respited for a time, and therefore, upon choice of provinces, the lot falling to Lucullus to have Gaul within the Alps, a province where no great action was to be done, he was ill-pleased. But chiefly, the success of Pompey in Spain fretted him, as, with the renown he got there, if the Spanish war were finished in time, he was likely to be chosen general before any one else against Mithridates. So that when Pompey sent for money, and signified by letter that, unless it were sent him, he would leave the country and Sertorius, and bring his forces home to Italy, Lucullus most zealously supported his request, to prevent any pretence of his returning home during his own consulship; for all things would have been at his disposal, at the head of so great an army.