80–72. Серторианская война. Приверженец Мария Квинт Серторий создает в Лузитании (современные Португалия и Западная Испания) независимый режим. Собрав из местных жителей войско, он наносит поражение наместнику Луцию Фуфидию в битве на реке Бет (Гвадалквивир, 80). Против Сертория было послано войско под командованием главного помощника Суллы Квинта Метелла Пия. Однако в маневрах Серторий добился больших успехов, нежели Метелл. На помощь Метеллу приходит, перейдя Пиренеи, Помпей (77). Несмотря на это, Серторий смог запереть в заливе обе армии благодаря как обычным боевым действиям, так и партизанской войне (76–73). В результате заговора, подготовленного его соратником, Марком Перперной, Серторий был убит. Помпей тут же наносит Марку Перперне поражение. Этими событиями завершается Серторианская война (72).

79–68. Борьба с пиратами. Все меры по борьбе с пиратами, бесчинствовавшими в Средиземном море, оказались безуспешными.

78–77. Восстание Лепида. Руководитель демократической партии Марк Эмилий Лепид, став консулом, предпринимает попытку ликвидировать сулланскую конституцию (78). Потерпев поражение от Лутация Катула в сражении в окрестностях Рима, Лепид со сторонниками бежит в Этрурию. Здесь остатки демократической оппозиции сокрушил Помпей (77).

Предпосылки. Царь Вифинии Никомед III завещал свое царство Риму. После смерти Никомеда (75) римские войска оккупируют Вифинию.

75. Митридат объявляет войну. Со 120-тысячной армией Митридат вторгается в Каппадокию, Вифинию и Пафлагонию; одновременно он оказывает поддержку восстаниям в римских провинциях. Во главе двух армий, по 30 тыс. человек каждая, два консула,

Аврелий Котта и Лукулл (бывший соратник Суллы), вторгаются в Азию. Лукулл занимался восстановлением власти римлян в их владениях, а Котта в это время отправился в Халкедон на Босфоре. Митридат, выступив против Котты, нанес ему поражение у стен города. В это же время флот царя разгромил римскую флотилию. Котта оказался полностью отрезан от союзников.

74. Бой при Кизике. Лукулл выступает на помощь коллеге и близ Брузы наносит Митридату поражение. Митридат, будучи зажат на полуострове между двумя римскими армиями, бежит морем, а его армия пробивает себе путь на родину с тяжелыми потерями. Лукулл немедленно вступает в Понтийское царство.

72. Бой при Кабире (Сивасе). Лукулл наносит Митридату сокрушительное поражение и захватывает все Понтийское царство. Митридат бежит к своему зятю и союзнику, армянскому царю Тиграну, ставшему в это время наиболее могущественным правителем Среднего Востока. Тигран отвечает отказом на требование Лукулла выдать Митридата.

70–67. Вторжение Лукулла в Армению. Лукулл, проявив самонадеянность, вторгается с 10-тысячным войском в Армению, нападает на Тиграна, в распоряжении которого было 100 тыс., и наносит ему в битве при Тигранокерте поражение (69). Лукулл двинулся в глубь Армении, выиграл еще одну битву, при Артаксате (68), но, когда его солдаты отказались идти дальше, был вынужден вернуться в долину реки Евфрат (68–67). Тем временем Митридат входит в Понтийское царство.

73–71. Третье восстание рабов под руководством Спартака. Беглые рабы создают у подножия Везувия свою базу и совершают с нее набеги на Южную Италию. После разгрома войск претора Вариана во власти 40-тысячной армии Спартака оказывается большая часть Кампании. Спартак громит обоих римских консулов и проходит по всей Италии (72). Лишь Лициний Красе смог нанести Спартаку поражение (71); вернувшийся после Серторианской войны Помпей искореняет последние очаги восстания.