By popular acclaim, fresh from his brilliant triumph over the pirates, Pompey was given supreme and unlimited authority over the whole east. His powers were to be in his hands until he himself should be satisfied with the completeness of the settlement he might effect.
No Roman, other than Sulla, had ever been given such powers. From 66 to 62 BC Pompey should remain in the east.
In his first campaign Pompey forced Mithridates to fight him, and routed his forces on the eastern border of Pontus. Mithridates fled, but was refused asylum by Tigranes of Armenia who, after the onslaught by Lucullus, evidently feared Roman troops. Instead Mithridates fled to the northern shores of the Black Sea. There, beyond reach of the Roman forces, he began to form plans of leading the barbarian tribes of eastern Europe against Rome. That ambitious project, however, was brought to an end as his own son Pharnaces. In 63 BC, a broken old man, Mithridates killed himself.
Meanwhile Tigranes, eager to come to an arrangement with Rome, had already withdrawn his support for Mithridates and had pulled back his troops based in Syria. when Pompey marched into Armenia, Tigranes submitted to Roman power. Pompey seeing his task completed, saw no reason to occupy Armenia itself. Far more he left Tigranes in power and returned to Asia Minor (Turkey), where he began the organization of the new Roman territories.
Bithynia and Pontus were formed into one province, and the province of Cilicia was enlarged. meanwhile the minor territories on the border, Cappadocia, Galatia and Commagene were recognized as being under Roman protection.