У Сертория единственным источником финансирования военных операций являлись деньги, получаемые с небольшой части полуострова, которую он контролировал. Он не мог пополнить свои войска римлянами и набирал новых воинов лишь из числа местных жителей. Однако у его врагов положение было не лучше.

Зимой 75–74 гг. до н. э. Помпей написал письмо в сенат, с жалобами на недостаточную поддержку. Он завил, что провианта и денег, которых едва хватило бы на один год кампании, ему пришлось растянуть на три. Его собственные средства, которые он свободно тратил на содержание армии, были израсходованы, легионы теперь находились на грани голода, а выплата им денежного довольствия оказалась сильно задержана. Историк Саллюстий выдвигает версию, согласно которой Помпей закончил свое письмо угрозой привести армию обратно в Италию. Точно не известно, заканчивалось ли письмо явной угрозой или она только подразумевалась, но желаемый результат был достигнут, и на помощь Помпею быстро направили подкрепление из двух легионов и значительные денежные средства.

Примерно в то же самое время к Серторию прибыли послы от Митридата Понтийского. В 85 г. до н. э., разбитый Суллой, Митридат заключил мир с Римом. Однако последовавшие за эти события, в особенности присоединение римлянами Вифинии, убедили царя, что только поражение Рима помешает неуклонному ослаблению его власти. Поэтому он предложил Серторию, союз, обещая послать военные корабли и деньги в обмен на то, что военные советники Сертория переучат его армию по римской методике. Серторий также должен был признать его законное право на территории, включающие провинции Азии и Вифиния.

Серторий вынес этот вопрос на обсуждение своего сената, и большинство было склонно согласиться, поскольку потеря земель, не находящихся под их контролем, казалась небольшой платой за щедрую помощь. Однако у Сертория было иное мнение на этот счет. Он снова подчеркнул, что считает себя в первую очередь служителем республики, и даровал Митридату право на все территории, за исключением Азии, которая с давних пор являлась важной римской провинцией.

Предполагают, что Митридат, узнав об этом, поинтересовался, какого рода условия потребовал бы Серторий, если бы он контролировал Рим, а не находился в отдаленном уголке Испании. Но как бы то ни было, договор был заключен и царь своевременно отправил Серторию сорок галер и сумму в 3000 талантов серебром.

В последующие годы Метелл и Помпей снова объединились для проведения кампании, но их стратегия изменилась, они теперь действовали методично и принялись захватывать один за другим верные противнику города. Иногда Серторию удавалось помешать им. Так в Паллантии он воздвиг новые укрепления вместо деревянных, которые сжег Помпей. Затем, двинувшись дальше, он одержал верх над вражеским отрядом возле Калагура, уничтожив у противника 3000 человек. Счастье улыбалось то одной стороне, то другой, но окончательного поражения Сертория не предвиделось. Метелл пошел на крайние меры и предложил большую цену за голову врага. Он пообещал не только крупное вознаграждение, но и то, что любой изгнанник сможет вернуться в Рим, если убьет Сертория.

Серторий не проигрывал войну, но к настоящему моменту стало ясно, что он не может ее выиграть. В Испании под его командованием находились римляне, недовольные сенатом, который создал Сулла во время своей диктатуры. В 79 г. до н. э. Сулла стал обычным гражданином и умер менее чем через год после этого. Почти все его враги уже были мертвы, и сенат, который диктатор расширил за счет своих сторонников, управлял республикой достаточно долго, чтобы убедить почти всех граждан в своей законности. С течением времени шансы Сертория и его сената на то, что их признают законными лидерами республики, превратились практически в ничто. Главной причиной войны было личное соперничество отдельных политиков, и со смертью Суллы эта причина исчезла.

Подобное можно сказать обо всех гражданских войнах Рима. Даже если бы сенат не поспешил бросить значительную часть своих ресурсов на ведение войны против мятежников в Испании, больше не было никаких сомнений в том, что он в конечном счете победит. Судя по всему, Серторий понимал это, и Плутарх сообщает нам, что после своих побед он несколько раз отправлял посланцев к Метеллу и Помпею, обещая сложить оружие. Его единственным условием была просьба о возвращении в Рим, чтобы он мог жить там в уединении, как обычный гражданин.

Эти предложения всегда встречались отказом. Стремление к абсолютной победе заставляло римлян упорно сражаться с иноземными врагами до победного конца, поэтому разбить римлян было практически невозможно. То же самое стремление приводило к тому, что и внутренние конфликты всегда велись до полного поражения или смерти соперника. Компромиссы и соглашения между врагами были редкими и никогда не оказывались долгими. Возможно, растущее чувство отчаяния побудило Сертория отказаться от умеренности во всем, предаться пьянству и распутству.

Серторий все еще продолжал сражаться, но то же чувство тщетности всех усилий распространилось и среди его солдат. В армии росло подогреваемое слухами возмущение из-за того, что он держал при себе охрану из кельтиберов, не доверяя соотечественникам. Перперна, желая подорвать авторитет командующего, всячески способствовал распространению подобных сплетен. Римские офицеры стали очень жестокими в обращении с испанцами — несмотря на то что Серторий велел стремиться к хорошим отношениям с местными жителями. Такое поведение солдат вызвало бунты, после чего Серторий был вынужден применять суровые наказания по отношению к местным общинам. Даже часть мальчиков, посещающих школу, была казнена в наказание за неверность их отцов.

Со временем справедливое управление провинциями превратилось в деспотизм, и былая доброжелательность местных жителей к римлянам быстро исчезла. Дезертиры, как из числа римлян, так и из испанцев, начали переходить на сторону врага. Возможно, римлян к этому подталкивал принятый в Риме закон, который даровал прощение бывшим сторонникам Лепида, если они сдавались. Однако у Перперны не было ни малейшего желания сдаваться, вместо этого он хотел захватить верховное командование в свои руки. В 72 г. до н. э. он пригласил Сертория и нескольких его телохранителей на пир и, как только они опьянели, приказал солдатам убить всех. Несмотря на непомерное честолюбие, Перперна был посредственным лидером, он вскоре был разбит Помпеем, который положил таким образом конец этой войне.

Серторий являлся фигурой скорее трагической, а не романтической, военачальником, которому выпало несчастье стать на обреченную сторону в Гражданской войне. По стандартам римской политической элиты он был достойным и очень способным человеком. Хотя Серторий и принадлежал к числу «новых людей», при обычных обстоятельствах он мог бы добиться больших успехов. Его талант лидера, администратора и командующего был высочайшего порядка — Фронтин рассказал о его военных хитростях гораздо больше, чем об уловках любого другого римского полководца, — и хорошо заметен, несмотря на малое количество сохранившихся источников о его кампаниях.