Afterwards when Marius died, and Cinna shortly after was slain, when the younger Marius made himself consul against Sertorius's wishes and contrary to law, when Carbo, Norbanus, and Scipio fought unsuccessfully against Sylla, now advancing to Rome, when much was lost by the cowardice and remissness of the commanders, but more by the treachery of their party, when with the want of prudence in the chief leaders, all went so ill that his presence could do no good, in the end when Sylla had placed his camp near to Scipio, and by pretending friendship, and putting him in hopes of a peace, corrupted his army, and Scipio could not be made sensible of this, although often forewarned of it by Sertorius- at last he utterly despaired of Rome, and hasted into Spain, that by taking possession there beforehand, he might secure a refuge to his friends from their misfortunes at home. Having bad weather in his journey, and travelling through mountainous countries, and the inhabitants stopping the way, and demanding a toll and money for passage, those who were with him were out of all patience at the indignity and shame it would be for a proconsul of Rome to pay tribute to a crew of wretched barbarians.
But he little regarded their censure, and slighting that which had only the appearance of an indecency, told them he must buy time, the most precious of all things to those who go upon great enterprises;and pacifying the barbarous people with money, he hastened his journey, and took possession of Spain, a country flourishing and populous, abounding with young men fit to bear arms; but on account of the insolence and covetousness of the governors from time to time sent thither from Rome they had generally an aversion to Roman supremacy.
He, however, soon gained the affection of their nobles by intercourse with them, and the good opinion of the people by remitting their taxes. But that which won him most popularity was his exempting them from finding lodgings for the soldiers, when he commanded his army to take up their winter quarters outside the cities, and to pitch their camp in the suburbs; and when he himself, first of all, caused his own tent to be raised without the walls.
Yet not being willing to rely totally upon the good inclination of the inhabitants he armed all the Romans who lived in those countries that were of military age, and undertook the building of ships and the making of all sorts of warlike engines, by which means he kept the cities in due obedience, showing himself gentle in all peaceful business, and at the same time formidable to his enemies by his great preparations for war.
As soon as he was informed that Sylla had made himself master of Rome, and that the party which sided with Marius and Carbo was going to destruction, he expected that some commander with a considerable army would speedily come against him, and therefore sent away Julius Salinator immediately, with six thousand men fully armed, to fortify and defend the passes of the Pyrenees. And Caius Annius not long after being sent out by Sylla, finding Julius unassailable, sat down short at the foot of the mountains in perplexity. But a certain Calpurnius, surnamed Lanarius, having treacherously slain Julius, and his soldiers then forsaking the heights of the Pyrenees, Caius Annius advanced with large numbers and drove before him all who endeavoured to hinder his march. Sertorius, also, not being strong enough to give him battle, retreated with three thousand men into New Carthage, where he took shipping, and crossed the seas into Africa. And coming near the coast of Mauritania, his men went on shore to water, and straggling about negligently, the natives fell upon them and slew a great number. This new misfortune forced him to sail back again into Spain, whence he was also repulsed, and, some Cilician private ships joining with him, they made for the island of Pityussa, where they landed and overpowered the garrison placed there by Annius, who, however, came not long after with a great fleet of ships and five thousand soldiers. And Sertorius made ready to fight him by sea, although his ships were not built for strength, but for lightness and swift sailing; but a violent west wind raised such a sea that many of them were run aground and shipwrecked, and he himself, with a few vessels, being kept from putting further out to sea by the fury of the weather, and from landing by the power of his enemies, were tossed about painfully for ten days together, amidst the boisterous and adverse waves.