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