Accordingly, Mithridates sends ambassadors into Spain to Sertorius with letters and instructions, and commission to promise ships and money toward the charge of the war, if Sertorius would confirm his pretensions upon Asia, and authorize to possess all that he had surrendered to the Romans in his treaty with Sylla. Sertorius summoned a full council which he called a senate, where, when others joyfully approved of the conditions, and were desirous immediately to accept of his offer, seeing that he desired nothing of them but a name, and an empty title to places not in their power to dispose of, in recompense of which they should be supplied with what they then stood most in need of, Sertorius would by no means agree to it;declaring that he was willing that King Mithridates should exercise all royal power and authority over Bithynia and Cappadocia, countries accustomed to a monarchical government, and not belonging to Rome, but he could never consent that he should seize or detain a province, which, by the justest right and title, was possessed by the Romans, which Mithridates had formerly taken away from them, and had afterwards lost in open war to Fimbria, and quitted upon a treaty of peace with Sylla. For he looked upon it as his duty to enlarge the Roman possessions by his conquering arms, and not to increase his own power by the diminution of the Roman territories.
Since a noble-minded man, though he willingly accepts of victory when it comes with honour, will never so much as endeavour to save his own life upon any dishonourable terms.
When this was related to Mithridates, he was struck with amazement, and said to his intimate friends, "What will Sertorius enjoin us to do when he comes to be seated in the Palatium in Rome, who at present, when he is driven out to the borders of the Atlantic Sea, sets bounds to our kingdoms in the east, and threatens us with war if we attempt the recovery of Asia?" However, they solemnly, upon oath, concluded a league between them, upon these terms: that Mithridates should enjoy the free possessions of Cappadocia and Bithynia, and that Sertorius should send him soldiers and a general for his army, in recompense of which the king was to supply him with three thousand talents and forty ships. Marcus Marius, a Roman senator who had quitted Rome to follow Sertorius, was sent general into Asia, in company with whom, when Mithridates had reduced divers of the Asian cities, Marius made his entrance with rods and axes carried before him, and Mithridates followed in the second place, voluntarily waiting upon him. Some of these cities he set at liberty, and others he freed from taxes, signifying to them that these privileges were granted to them by the favour of Sertorius, and hereby Asia, which had been miserably tormented by the revenue farmers, and oppressed by the insolent pride and covetousness of the soldiers, began to rise again to new hopes and to look forward with joy to the expected change of government.
But in Spain, the senators about Sertorius, and others of the nobility, finding themselves strong enough for their enemies, no sooner laid aside fear, but their minds were possessed by envy and irrational jealousies of Sertorius's power. And chiefly Perpenna, elevated by the thoughts of his noble birth, and carried away with a fond ambition of commanding the army, threw out villainous discourses in private amongst his acquaintance. "What evil genius," he would say, "hurries us perpetually from worse to worse? We who disdained to obey the dictates of Sylla, the ruler of the sea and land, and thus to live at home in peace and quiet, are come hither to our destruction, hoping to enjoy our liberty, and have made ourselves slaves of our own accord; and are become the contemptible guards and attendants of the banished Sertorius, who, that he may expose us the further, gives us a name that renders us ridiculous to all that hear it, and calls us the Senate, when at the same time he makes us undergo as much hard labour, and forces us to be as subject to his haughty commands and insolences, as any Spaniards and Lusitanians." With these mutinous discourses he seduced them; and though the greater number could not be led into open rebellion against Sertorius, fearing his power, they were prevailed with to endeavour to destroy his interest secretly. For by abusing the Lusitanians and Spaniards, by inflicting severe punishments upon them, by raising exorbitant taxes, and by pretending that all this was done by the strict command of Sertorius, they caused great troubles, and made many cities to revolt; and those who were sent to mitigate and heal these differences did rather exasperate them, and increase the number of his enemies, and left them at their return more obstinate and rebellious than they found them. And Sertorius, incensed with all this, now so far forgot his former clemency and goodness as to lay hands on the sons of the Spaniards educated in the city of Osca; and, contrary to all justice, he cruelly put some of them to death, and sold others.