Победа Сертория была далеко не решающей. В этом сражении обе стороны понесли тяжелые потери. Но Помпей объединился с Метеллом, и их соединенные силы превосходили войска Сертория. Позже произошло новое сражение, в котором Серторий снова разбил Помпея, но Метелл одержал победу над Перперной и Серторию пришлось прийти ему на помощь. В результате противники Сертория сохранили свободу действий, а Помпей в скором времени получил новые подкрепления из Италии, и все это создало перевес на стороне врагов Сертория.
Уже осенью 75 г. до н. э. Помпей начал наступление против испанских союзников Сертория в северной части Кельтиберии и в области племени васконов на севере полуострова. В качестве своей базы в этом районе он основал город, названный по его имени Помпелоном, где он и перезимовал. Часть испанцев перешла на его сторону, и Серторий был вынужден отступить. Он даже был окружен в городе Клунии, но сумел вырваться из окружения. В следующем году военная инициатива практически полностью перешла к Помпею, на сторону которого стали переходить некоторые бывшие союзники Сертория. Не имея больше сил вступить в открытую схватку с противником, Серторий был вынужден перейти практически к партизанской войне. Его воины то расходились, то собирались вновь в условленном месте. Бои шли с переменным успехом, но Серторий полностью потерял инициативу. Его положение становилось все более сложным.
Двойственность государства, созданного на испанской почве Серторием, дала себя знать. С затяжкой войны противоречия между римлянами и испанцами становились все более явными. Некоторые должностные лица, назначенные Серторием, завидуя ему и надеясь занять его место, намеренно провоцировали испанцев на неповиновение полководцу, налагая на них, якобы по приказу Сертория, суровые кары и высокие подати. Но главное было в другом. Долгая война потребовала максимального напряжения всех сил и средств, в том числе и увеличения податей. Это вызывало недовольство многих испанцев, следствием чего были все более частые их отказы последовать дальше за Серторием, а умелая политика Помпея, перенявшего у Сертория основные методы взаимоотношений с аборигенами, в том числе и мягкое и уважительное обращение с ними, вела к отпадению от Сертория все большего числа его бывших союзников. В ответ Серторий сам перешел к достаточно суровым и даже жестоким карательным акциям, были совершены походы против враждебных испанцев, дети в Оске были казнены в ответ на измены их отцов. Это еще больше ожесточало испанцев, и им все чаще казалось бессмысленным вести войну в защиту полководца, который теперь стал ничуть не лучше, а по сравнению с Помпеем даже хуже, чем обычные римские наместники.
Нарастали противоречия и в лагере римских эмигрантов. Их выражением стал заговор против Сертория, организованный Перперной. Перперна принадлежал к знатному роду, его отец и дед были консулами, а сам он претором. К нобилитету относились и некоторые другие заговорщики, так же как сенатор Люций Фабий Испанский и Квинт Тарквиций, бывшие ранее квесторами, Люций Антоний или Манлий. Они увлекли за собой и ряд других римлян. Видимо, снова проявились противоречия между двумя крыльями антисулланской группировки. В 80-х гг. Серторий выступил против ее аристократических лидеров и, покинув Италию, удалился для самостоятельных действий на Пиренейский полуостров. В конце 70-х гг. бежавшие в Испанию аристократы, вынужденные подчиняться Серторию, задумали ликвидировать своего незнатного полководца.