В следующем, 75 г. война приняла более обширные размеры, так как в ней участвовал и Метелл, бездействовавший до того времени из ревности к Помпею. После того как подчиненные Серторию полководцы, поступавшие не так, как им было предписано, понесли довольно значительные потери, сам Серторий столкнулся с Помпеем при реке Сукро (Хукар) у города того же названия, к западу от Валенсии. Он начал битву только к вечеру, чтобы неприятель ночью в незнакомой стороне не мог его преследовать, если бы одержал победу, и не мог уйти от него, если бы потерпел поражение. Помпей был разбит на всех пунктах и потерял 10 тыс. человек. На другое утро Серторий снова взялся за оружие и готовился к новому бою; но, заметив, что по близости стоял Метелл, он отказался от своего намерения и удалился из той стороны, сказав: «Если бы не подоспела сюда старая баба, то я бы этого мальчика проучил хорошенько и наказанного отправил бы в Рим». Спустя некоторое время Серторий снова появился со своими воинственными отрядами у Сагунта и дал обоим расположившимся там римским полководцам двойное сражение. Сам он победил Помпея и лишил его 6 тыс. человек, между тем как Перперна был разбит Метеллом и потерял 5 тыс. человек. Таким образом, силы обеих сторон уравновешивались; но Серторий понемногу, небольшими схватками и заграждением путей подвоза, поставил Помпея в такое затруднительное положение, что последний, крайне недовольный, писал сенату в Рим, что он возвратится и Серторий последует за ним, если ему не пришлют войска, денег, оружия и хлеба; что он в борьбе за Италию уже истратил свое собственное состояние.
В 74 г. дела Помпея и Метелла шли не лучше прежнего, хотя Помпей получил из Италии деньги и два новых легиона, а Метелл назначил большую награду за голову Сертория. Этот последний шаг римляне оправдывали тем обстоятельством, что Серторий заключил союз с врагом государства, Митридатом. Понтийский царь предложил Серторию снабдить его для дальнейшего ведения войны кораблями и деньгами и требовал, чтобы ему, царю, было обеспечено обладание Малой Азией. Когда Серторий созвал по этому случаю свой сенат, то все члены были того мнения, что предложения царя должны быть приняты; Серторий же объявил, что он готов предоставить царю Каппадокию и Вифинию, так как эти страны издавна управлялись царями и римлянам до них дела нет, но что провинцию Азию он царю уступить не может; он, Серторий, не хочет достигнуть победы умалением могущества отечества, а его победа, напротив, должна возвысить это могущество. В этом смысле и был заключен договор с Митридатом. Серторий послал царю вспомогательный корпус под начальством М. Вария и получил за это от Митридата 3 тыс. талантов и 40 кораблей. Метеллу и Помпею пришлось в этом году так плохо, что последний был даже вынужден перейти на зимовку в Галлию.
Тем не менее с этого времени дело Сертория начинает клониться к упадку, благодаря, впрочем, не превосходству противников, а измене в собственном лагере. Перперна с несколькими оптиматами устроил заговор против Сертория, которому они, как человеку незнатного рода, подчинялись с неудовольствием. Они тайком, где только можно было, противодействовали планам Сертория, с умыслом плохо исполняли данные им поручения, так что под конец дело шло хорошо только там, где он сам был налицо. Несправедливостью и притеснениями Перперна и его сообщники возбуждали в среде испанцев неудовольствие и ожесточение, а ответственность за это возлагали на Сертория. Так возникли неповиновение и бунт, и один город за другим переходил на сторону неприятеля. Из-за этого и снисходительный характер Сертория мало-помалу ожесточился, и он позволял себе крутые меры и жестокости, которые прежде были ему чужды; между прочим, он велел казнить и продать сыновей испанцев, обучавшихся в Оске.
Наконец, Перперна со своими заговорщиками прибегнул к убийству. Они послали Серторию вымышленное письмо, в котором сообщалось о большой победе одного из его полководцев. Когда он по этому случаю принес благодарственные жертвы, то Перперна пригласил его на пиршество, которое он хотел устроить в ознаменование счастливого события. Серторий с большим нежеланием уступил настоятельным просьбам Перперны и отправился на пиршество с двумя своими секретарями. Обыкновенно на пирах в присутствии Сертория соблюдались приличия и благопристойность; ибо он ничего непристойного не мог ни видеть, ни слышать и приучил также других гостей избегать неприличных шуток и неумеренных выходок. Но в тот раз собравшиеся на пир заговорщики умышленно позволяли себе самые бесстыдные речи, прикидывались пьяными и старались раздражать Сертория нахальным обращением. Серторий оставался спокойным, но с презрением отвернулся от них на своем ложе. Тогда Перперна уронил со звоном на пол чашу, наполненную вином. Это было знаком к нападению. Заговорщики схватились за оружие, накинулись на Сертория и злодейски убили его.