Вскоре прибыл и опытный полководец Квинт Метелл, посланный Суллой в южную Испанию вместо неспособного Фуфидия (675) [79 г.]. Но подавить восстание не удалось. Квестор Луций Гиртулей из армии Сертория не только уничтожил в провинции Эбро войско Кальвина, причем последний был убит, — этот же храбрый полководец разбил наголову и Луция Манлия, наместника Трансальпийской Галлии, перешедшего с тремя легионами Пиренеи, чтобы помочь своему коллеге. Манлию с небольшой частью его отряда едва удалось бежать в Илерду (Лерида), а оттуда в свою провинцию. Вдобавок во время этого перехода на него напали аквитанские племена, и он потерял весь свой обоз. В Дальней Испании Метелл проник в Лузитанскую область, но Серторию удалось во время осады Лонгобриги (близ устья Тахо) завлечь в ловушку один из его отрядов под командованием Аквина, заставив этим Метелла снять осаду и очистить Лузитанию. Серторий преследовал его, разбил у реки Анас (Гвадиана) отряд Тория, а самому неприятельскому главнокомандующему причинил большой урон партизанской войной. Метелл был методический и несколько тяжеловесный полководец, и его приводил в отчаяние этот противник, который упорно отказывался от решительного сражения, но прерывал ему снабжение и пути сообщения и постоянно производил на него налеты со всех сторон.