Такое поведение Сертория вызвало против него озлобление левого крыла марианской партии (стали говорить, что он «уже не тот, что прежде»). Против Сертория был составлен заговор.
Заговор был, однако, раскрыт, Серторий обрушился со страшными репрессиями на все левое крыло марианской партии. Чрезвычайно раздраженный раскрытым заговором и проявленным к нему недоверием, Серторий стал подозревать в измене большое число собственных соратников.
В марианском сенате создалось крайне напряженное положение. Страх перед незаслуженными карами, ненависть к его двусмысленной политике вызвали вскоре новый заговор — на этот раз со стороны ведущих деятелей правого крыла и значительной группы «центра» во главе с Перперной.
Бывший соратник М. Лепида, человек честолюбивый и знатный (отец его, консул Перперна, подавил в 130 г. восстание Аристоника), М. Перперна при всей ненависти к италийским рабам был еще мучим уязвленным тщеславием. По его мнению, он сам не меньше Сертория заслуживал высшей власти.
С этой-то мыслью, побуждаемый к действию и последними событиями, Перперна стал сколачивать группу заговорщиков, всячески разжигая подходящих людей. Он говорил им: «Какой злой гений овладел нами и влечет от дурного к худшему? Мы сочли недостойным остаться на родине и выполнять приказы Суллы, господина всей земли и моря, а явились сюда, где ждет нас верная погибель, ибо, рассчитывая жить свободными, мы добровольно стали свитой беглеца Сертория. Мы составили здесь сенат, и это название вызывает насмешки всех, кто его слышит, а вместе с тем на нас обрушиваются брань, приказы и повинности, словно на каких-то испанцев и лузитанцев» (Плутарх).
Разговоры Перперны пали на подготовленную почву. А вскоре две группы заговорщиков установили контакт и подали друг другу руки ради общей цели — убийства Сертория.
Сообща был выработан хитрый план, рассчитанный на компрометацию Сертория в глазах Испании. После этого с большой настойчивостью все участники заговора перешли к действиям. «Например, они обижали туземцев, жестоко наказывали их и налагали на них тяжелые подати, ссылаясь на мнимое приказание Сертория. Благодаря этому в отдельных городах происходили восстания или волнения. Отправляемые для их успокоения и улаживания несогласий лица возвращались, еще более разжегши дух вражды и усилив нежелание повиноваться, вследствие чего в мягком, гуманном раньше характере Сертория произошла такая резкая перемена, что он поступил несправедливо к воспитывавшимся в Оске детям испанцев — одних приказал казнить, других продал в рабство» (Плутарх).
Этот шаг со стороны Сертория оказался роковой ошибкой. Испанцы были озлоблены, заговорщики втихомолку рукоплескали. Успех, казалось, находился совсем рядом. И вдруг все переменилось. Лузитанская охрана Сертория напала на след заговора и захватила важные улики. Ознакомившись с ними, разгневанный полководец приказал схватить своих врагов.
Большинство арестованных было изобличено в организации заговора и казнено. Некоторым удалось все-таки бежать.
Перперна думал уже покончить с собой — серьезные улики имелись и против него. Но Серторий, считая его своим другом, отверг обвинение против него.
Отчаявшийся было Перперна снова воспрянул духом. После совета с уцелевшими единомышленниками он составил план нового выступления и привлек к делу ряд новых видных лиц.
Однажды вечером заговорщики привели к Серторию своего человека под видом гонца. Тот передал полководцу восторженные письма, в которых говорилось о крупной победе над врагом. «Обрадованный этой новостью, Серторий совершил благодарственное жертвоприношение; тут Перперна объявил, что устраивает пир для Сертория и других присутствующих (все это были участники заговора), и после долгих настояний убедил Сертория прийти. Трапезы, на которых присутствовал Серторий, отличались умеренностью и порядком: он не допускал ни бесстыдных зрелищ, ни распущенной болтовни и приучал сотрапезников довольствоваться благопристойными шутками и скромными развлечениями. Но на этот раз, когда выпивка уже была в разгаре, гости, искавшие предлога для столкновения, распустили языки и, прикидываясь сильно пьяными, говорили непристойности, рассчитывая вывести Сертория из себя. Серторий, однако, — то ли потому, что был недоволен нарушением порядка, то ли разгадав по дерзости речей и по необычному пренебрежению к себе замысел заговорщиков, — лишь повернулся на ложе и лег навзничь, стараясь не замечать и не слышать ничего. Перперна поднял чашу неразбавленного вина и, пригубив, со звоном уронил ее. Это был условный знак, и тут же Антоний, возлежавший рядом с Серторием, ударил его мечом. Серторий повернулся в его сторону и хотел было встать, но Антоний бросился ему на грудь и схватил за руки; лишенный возможности сопротивляться, Серторий умер под ударами множества заговорщиков» (Плутарх).
Так в начале июля 72 года закончилась в Испании серторианская эпопея. Серторий, доблестный воин и герой, пал в результате собственной двусмысленной политики.