The work begun by Lucullus had been completed by Pompeius; the hitherto formally independent states of Bithynia, Pontus, and Syria were united with the Roman state; the exchange--which had been recognized for more than a hundred years as necessary-- of the feeble system of a protectorate for that of direct sovereignty over the more important dependent territories,(17) had at length been realized, as soon as the senate had been overthrown and the Gracchan party had come to the helm. Rome had obtained in the east new frontiers, new neighbours, new friendly and hostile relations. There were now added to the indirect territories of Rome the kingdom of Armenia and the principalities of the Caucasus, and also the kingdom on the Cimmerian Bosporus, the small remnant of the extensive conquests of Mithradates Eupator, now a client-state of Rome under the government of his son and murderer Pharnaces; the town of Phanagoria alone, whose commandant Castor had given the signal for the revolt, was on that account recognized by the Romans as free and independent. Conflicts with the Nabataeans No like successes could be boasted of against the Nabataeans. King Aretas had indeed, yielding to the desire of the Romans, evacuated Judaea; but Damascus was still in his hands, and the Nabataean land had not yet been trodden by any Roman soldier. To subdue that region or at least to show to their new neighbours in Arabia that the Roman eagles were now dominant on the Orontes and on the Jordan, and that the time had gone by when any one was free to levy contributions in the Syrian lands as a domain without a master, Pompeius began in 691 an expedition against Petra; but detained by the revolt of the Jews, which broke out during this expedition, he was not reluctant to leave to his successor Marcus Scaurus the carrying out of the difficult enterprise against the Nabataean city situated far off amidst the desert.(18) In reality Scaurus also soon found himself compelled to return without having accomplished his object. He had to content himself with making war on the Nabataeans in the deserts on the left bank of the Jordan, where he could lean for support on the Jews, but yet bore off only very trifling successes. Ultimately the adroit Jewish minister Antipater from Idumaea persuaded Aretas to purchase a guarantee for all his possessions, Damascus included, from the Roman governor for a sum of money; and this is the peace celebrated on the coins of Scaurus, where king Aretas appears--leading his camel-- as a suppliant offering the olive branch to the Roman. Difficulty with the Parthians