По условиям договора, Серторий соглашался признать за Митридатом Каппадокию и Вифинию в Малой Азии, которые, хотя и находились под сильным римским влиянием, официально были независимыми царствами. За это Митридат давал Серторию 40 кораблей и 3 тысячи талантов денег. Объединение врагов создавало огромную угрозу для римского правительства. Возможно, что какие-то известия о предполагаемом союзе послужили решающим аргументом для отправления в Испанию Помпея с новым войском. Одновременно правительство развернуло широкую пропагандистскую кампанию для дискредитации Сертория. В ход была пущена версия, согласно которой Серторий якобы отдавал Митридату не только Каппадокию и Вифинию, но и римскую провинцию Азию. Сенат, по-видимому, объявил его врагом римского народа, что официально ставило его вне закона. Воспользовавшись тем, что значительная часть войска Сертория состояла из испанцев, сенат счел войну с ним не гражданской, а «внешней». Это значило, что все, кто хотя бы сочувствовал Серторию, становились предателями родины.
Однако полностью убедить римское общественное мнение эта пропаганда не смогла. Значительная часть плебса ждала Сертория. Благожелательно относились к нему средние слои римского населения и муниципальная аристократия, т. е. верхушка италийских городов, получивших после Союзнической войны полное римское гражданство. В каких-то связях с мятежным вождем находилась и часть собственно римской знати, оппозиционная к существующему режиму. Все эти круги населения видели в Сертории не мятежника, а единственного еще активно действующего вождя антисулланской «партии», использующего Митридата, пиратов, испанцев как орудия в борьбе с сулланским сенатом. Но все же сила инерции, заданной сулланским террором, была еще столь сильна, что оказать какую-либо реальную помощь Серторию его сторонники в Риме и Италии не могли. Дело решалось на полях сражений в Испании.
Для того чтобы не дать реально объединиться силам Сертория и Митридата, Помпею было необходимо взять под полный контроль средиземноморское побережье Испании. Это понимал и Серторий. Уже при первом известии о прибытии в Испанию сил Помпея он произвел перегруппировку своих сил. Гиртулея, который до этого воевал в основном в Ближней Испании, он направил для наблюдения за действиями Метелла с тем, чтобы не дать объединиться войскам Метелла и Помпея. Асам сначала укрепился в северной части Пиренейского полуострова, а затем двинулся к побережью Средиземного моря. К этому времени Помпей пересек реку Ибер и выступил против войск Перперны. Перперна был вынужден отступить к Валенции, единственному городу побережья, который недвусмысленно поддерживал Сертория. Валенция была в свое время основана для лузитан, сражавшихся под командованием Вириата и после его убийства и поражения лузитанской армии переселенных на восток полуострова, ее населяли преимущественно потомки бывших воинов Вириата, которые поддерживали своих сородичей, воюющих под знаменами Сертория. Отступление Перперны фактически отдавало все побережье в руки Помпея. Поэтому Серторий решил взять дело в свои руки и с основными своими силами направился к побережью. Армии Сертория и Помпея встретились около города Лаврона.
Лаврон не занимал особо важного стратегического положения, но он твердо стоял на стороне Помпея, и для Сертория было важно взять этот город, чтобы показать свою силу остальным городам побережья. Лавронцы не захотели сдаться, и Серторий осадил город. Помпей пришел ему на помощь. Но отряд, посланный Серторием, уничтожил фуражиров Помпея, а когда сам Помпей бросил в бой армию, Серторий, предварительно спрятав часть своей армии в засаде, с остальной вступил в бой. Когда казалось, что враг одолевает, спрятанная часть армии ударила по войскам Помпея с тыла. Он был полностью разгромлен, потеряв в этом сражении 10 тысяч солдат и весь обоз, а жители Лаврона, видя полное поражение Помпея, сдались Серторию. Вопреки законам войны Серторий не стал уничтожать или порабощать жителей Лаврона, а отпустил их, но город сжег, дабы подорвать престиж Помпея и вызвать разочарование деятельностью этого полководца среди местных жителей. Вскоре Серторий смог одержать еще одну победу. Узнав, что квестор Помпея Меммий сумел все-таки взять Валенцию, он двинулся на этот город и окружил его. Меммий надеялся на помощь Помпея, но тот после поражения под Лавроном отступил за Ибер. Серторий овладел Валенцией. Однако полностью достичь своих целей Серторий все же не смог.