В 74 г. началось вторжение войск Митридата в Азию. Формально эта была военная помощь серторианскому военачальнику Марию. Серторианцы и понтийские войска занимали азиатские города, в которых началась резня сторонников римлян. Участие в войне принял и Цезарь. Находясь в это время на Родосе, видимо, продолжая свои ораторские занятия, и узнав о вторжении Митридата, он собрал отряд добровольцев и выступил на защиту провинции (Suet. Iul., 4). На стороне римлян выступил галатский царь Дейотар. Эти отряды отбили первую атаку понтийцев, не допустив повторения ситуации 88 г., и продержались до прибытия Лукулла.

Лукулл окончательно выбил противника из Азии и двинулся в Вифинию против главных сил царя на помощь второму консулу Котте, осажденному Митридатом в Калхедоне. Котта потерпел поражение, но, узнав о походе Лукулла, царь отступил и начал осаду Кизика. Присоединив один легион к четырем, бывшим в Азии, Лукулл с 30 000 пехоты и 1 600 всадников выступил против Митридата. Кизик стойко оборонялся, а Лукулл, расположившись в тылу, отрезал противника от подвоза продовольствия. К весне 73 г. Митридат с флотом отплыл к Геллеспонту, а затем — в Лампсак. Туда же направилась и армия. Отступление походило на бегство, у реки Граник Лукулл нанес понтийцам тяжелое поражение. Остатки армии ушли в Лампсак, а оттуда морем — в Понтийское царство. Лукулл перенес войну на море, разбив противника у острова Нея. В плен попал Марк Марий. Азия и Вифиния были очищены от армий Митридата.

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

С 73 г. римляне добились решающих успехов во Фракии. Консулами этого года стали брат Лукулла Марк и Г. Кассий Вар. Марк Лициний Лукулл также был легатом Суллы (Plut. Sulla, 27). Он участвовал в гражданской войне и в 82 г. одержал победу при Фидентии. В 79 г. он был курульным эдилом, в 76 г. — претором, в 73 г. при помощи брата он стал консулом и начал наступление во Фракии. Разбив бессов, он взял их центр Уксудам (Филипполь), подчинил всю страну и занял греческие города к северу и югу от Балканского хребта — Истрополь, Томы, Каллатис, Одесс, Мессембрию. К 71 г. война была закончена.

К 71 г. Рим вышел из тяжелейшего военно-политического кризиса. После разгрома Перперны, в Испании еще продолжали сопротивляться сторонники Сертория. В 71–70 гг. в Дальней Испании действовал М. Пупий Пизон, в 69 г. получивший триумф. Впрочем, бои в Лузитании продлились до конца 60-х гг. В Ближней Испании действовал другой легат Помпея, Луций Афраний, усмиривший провинцию к 70 г. до н.э. и также получивший триумф в 69 г. К 71 г. закончились операции во Фракии, а Лукулл на востоке завершил первый этап Третьей Митридатовой войны. Успех дался Риму немалым напряжением: в 74 г. римляне имели 31 легион, в 73 г. — 35, в 72 г. — 41, в 71 г. — 35.[33]

Последнее событие едва не привело к серьезным последствиям. В 73 г. в одной из гладиаторских школ Капуи возник заговор рабов. В нем участвовало около 200 человек. Видимо, заговор был раскрыт, но 70 человек сумели вырваться. Во главе их стояли Спартак, Крикс и Эномай. Спартак был фракийцем, отличался отвагой и физической силой и, как сообщает Плутарх, был скорее похож на эллина, чем на варвара (Plut., Crass, 8). Возможно, он был непростого происхождения, а его жена участвовала в мистериях Диониса (Сабазия). В известной мере, восстание стало отголоском войн 70-х гг., наиболее боеспособную часть повстанцев составляли фракийцы, германцы и галлы. Кроме того, гражданские войны привели к использованию гладиаторов борющимися сторонами и нет ничего удивительного, что теперь они использовали оружие и боевую выучку против римлян.

Уничтожив отряд римлян, окруживший их у горы Везувий, Спартак направился в Кампанию, где против него были брошены два легиона претора П. Вариния. В первом бою Спартак разбил 3-х тысячный отряд Фурия, у Салин второй отряд Коссиния, а затем в нескольких сражениях уничтожил войско претора. Повстанцы прошли через Апулию и Луканию, их число достигло 70 000. Повидимому, они планировали покинуть Италию, перейти Альпы и разойтись.

В 72 г. против Спартака отправились оба консула, Гн. Корнелий Лентул Клодиан и Л. Геллий Публикола. В районе горы Гарган Геллий уничтожил отделившийся отряд Эномая и Крикса, в основном, галлов и германцев, а Лентул перекрыл путь на север. Спартак сумел прорваться, по очереди разбив обоих консулов. Армия рабов достигла 120 000 человек. Она подошла к Альпам и внезапно повернула на Рим.

Причина не вполне ясна. Разногласия между повстанцами существовали с самого начала, и теперь сторонники продолжения войны заставили Спартака повернуть. Очень вероятна и еще одна причина: путь работ проходил по районам, население которых участвовало в Союзнической войне, и италийцы, недовольные постсулланскими порядками и неполучением прав гражданства, оказывали рабам посильную помощь[34]. Армия Спартака ни в чем не нуждалась, и, видимо, находила полное понимание с местным населением. Возникала угроза нового варианта Союзнической войны.

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