He installed Ariobarzanes as king of Cappadocia and founded the city of Licinia near the border with Pontus. Meanwhile, Murena and Mithridates both sent envoys to the Heracleians to bid for their alliance. These replied that they could hardly protect themselves and could not help others.