Bithynia et Pontus
After subduing Iberia, Pompey headed towards the small kingdom of Colchis and subjugated its main stronghold and various local peoples on the way through both cunning diplomacy and the use of force. He met up with the admiral Servilius and his fleet in Phasis and commanded them to blockade Mithridates who was still in his Bosporean kingdom, while he returned to Albania to quell a revolt. Pompey gave the rule of Colchis to Aristarches, effectively making it a Roman province, part of Bithynia et Pontus.