(myoparones) and three light Rhodian biremes, hoping to evade the prevailing sea power of the Pontic fleets and their piratic allies by speed and taking advantage of the worst sailing conditions. He initially made Crete, and is said to have won over the cities to the Roman side. From there he crossed to Cyrene where the famous Hellenic colony in Africa was in dire condition following a vicious and exhausting civil war of nearly seven years' duration. Lucullus' arrival seems to have put a belated end to this terrible conflict, as the first official Roman presence there since the departure of the proconsul Caius Claudius Pulcher, who presided over its initial administrative incorporation into the Roman Republic in 94 BC. He then sailed to Egypt to try and secure ships from king Ptolemy IX Soter II. In Alexandria, Ptolemaic Egypt's capital, he was well received, but there would be no aid or help. Ptolemy had decided to sail a safe course between Rome and Pontus. From Alexandria Lucullus sailed to Cyprus; evading the Cilician pirates, he went to Rhodos (Rome's naval ally). The Rhodians supplied him with additional ships. Rhodos was famous for its naval strength and the marine acumen of its sailors; the Rhodian contingent would turn out to be a most welcome aid. In the waters near Rhodos Lucullus' fleet defeated a Mithridatic contingent. He then secured Cnidus and Cos, drove the Mithridatic military from Chios, and attacked Samos. From there he would work his way North. Lucullus won another victory off Cape Lecton. From Lecton Lucullus sailed to Tenedos where the Mithridatic fleet lay in wait. After Lucullus had defeated the Mithridatic admiral Neoptolemus in the Battle of Tenedos, he helped Sulla cross the Aegean to Asia. After a peace had been agreed, Lucullus stayed in Asia and collected the financial penalty Sulla imposed upon the province for its revolt. Lucullus, however, tried to lessen the burden that these impositions created. The aftermath of the First Mithridatic War Lucullus is noted for his magnanimous administration of Asia province; he managed to calm Rome's resentful, near rebellious, Asian subjects and establish a modicum of peace. When Asia's Roman governor, Lucius Licinius Murena, started and fought the brief, so-called Second Mithridatic War (83-81 BC), Lucullus was not involved. Mytilene, capital of the island of Lesbos, rebelled during Lucullus administration of Asia. Lucullus tried to solve the conflict through diplomacy,