частина військ Лепіда були успішно перенаправлені М. Пеперной в Іспанію.
У підсумку Катул наказав Помпею розпустити армію, але молодий полководець відмовився підкоритися консулу, хоча сам навіть не був сенатором.
Відомий політик і наставник Помпея Луцій Марцій Філіп посприяв тому, що Гнею було віддане командування армією для боротьби проти Сортирай, а також пост намісника Ближньої Іспанії на посаді проконсула разом убитого Марка Домиция Кальвіна. Йому виділили 30000 піхотинців і тисячі вершників.
Отже, в 76 році римський Сенат був змушений відправити нове велике військо під командуванням Гнея Помпея Великого. Ситуація представлялася настільки небезпечною, що йому на невизначений термін дали повноваження імперій (проконсульскій), хоча він ще не був консулом. Колишні перемоги приносили йому славу, але славу лише одного з кращих генералів великого Сулли. Тепер честолюбний молодий чоловік хотів довести Риму, що він сам, без чийогось покровительства, може заслужити на вищі військові почесті. Невдачі прославленого Металу вигідно підкреслювали би його, Помпея, перемогу над Сортирай. Однак молодий полководець недооцінював свого великодосвідченого супротивника. Користуючись знанням місцевості, Серторий майстерно маневрував. Його військо то з'являлося несподівано, то, у разі невдачі, як ніби розбігалось навсібіч так, що командувач мало не на самоті повинен був по гірських стежках йти від переслідування. Але потім він несподівано знову опинявся на чолі сильного загону. Серторий влаштовував засідки, відрізав шляхи постачання продовольства. І ось він уже нав'язав битву римлянам на вигідних для себе умовах.
Результатом такого вмілого ведення бойових дій Сортирай стала поразка Помпея при Ліворно в 75 р до н.е. У цій битві Помпей втратив 10000 воїнів і обоз. Однак Помпей зміг розбити при Валент полководців Гереннія і Перперна. Далі Помпей зазнав чергової поразки від військ Сортирай вже при р. Сукрон. Коли день уже хилився до вечора, війська вступили в бій, причому обидва полководця побоювалися приходу Метелла, оскільки Помпей хотів битися один, а Серторий - тільки з одним супротивником. Результат битви виявився, однак, невизначеним, тому що з обох сторін перемогу здобуло одне крило. Але з двох полководців більше слави заслужив Серторий, так як він змусив утікати стояло проти нього крило ворожого війська. Що стосується Помпея, який бився верхи, то на нього кинувся ворожий піхотинець величезного зросту. Вони зійшлися один з одним в рукопашній сутичці, причому ударом меча кожен вразив іншого в руку, але результат був різний: Помпей був тільки поранений, а своєму супротивнику відрубав руку геть. Потім ще кілька ворожих воїнів кинулося на Помпея, римляни почали тікати, але самому Помпею все-таки вдалося, всупереч очікуванню, вислизнути, кинувши ворогам коня, прикрашеного золотою вуздечкою і дорогоцінної збруєю. Вороги почали ділити здобич і, сперечаючись через неї, упустили Помпея. (Плутарх. Помпей, 19). Заключним битвою між Сортирай і Помпеєм в 75 г до н.е. був бій при Сегонтіі. Битва скінчилося без вирішальної переваги якої-небудь сторони.
По закінченню року успіх римських легіонів в Іспанії був більш ніж сумнівний. Метеллу і Помпею навіть довелося відвести військо через Піренеї на відпочинок в Галлію. Скінчилися і гроші. Довелося настійно просити їх у Сенату.
У підсумку в 75 р до н.е. у армії Помпея виникли труднощі з виплатою жалуванні солдатам і проблеми з постачанням. У його армії з'явилися чутки про те, що він хоче відмовитися від командування в Іспанії. Однак сенат вислав Помпею гроші і два легіони підкріплень.
У 74 г до н.е. Гней Помпей Великий змінив тактику ведення дій: він став уникати вирішального бою і, в результаті, зумів знищити багато опорні пункти і міста повстанців.
У 73 г до н.е на щастя Помпея Серторий був убитий змовниками з його оточення. Найголовніший з них - Перперна - намагався продовжувати справу Сортирай. У Перперна були ті ж самі сили і засоби, але не вистачало здібностей і розуму для настільки ж успішного їх застосування. Помпей негайно виступив проти нього і, помітивши нерішучість Перперна, вислав вперед десять когорт в якості приманки, наказавши їм розсіятися по рівнині. Лише тільки Перперна напав на них і став переслідувати, Помпей з'явився з усім своїм військом і в зав'язався битві розбив ворога вщент. Сам Перперна був узятий в полон і приведений до Помпею, який звелів його стратити. Адже Перперна, заволодівши листуванням Сортирай, показував листи до нього деяких вельми впливових римлян, які бажали, порушивши хвилювання в державі, змінити тодішню форму правління і запрошували Сортирай до Італії. З побоювання, як би ці листи не послужили причиною ще більш жахливих воєн, чим тільки що окончившиеся, Помпей звелів убити Перперна, а листи спалив, навіть не...
