Пройдя быстрым маршем через Вифинию и Галатию, осенью 73 года до н. э. легионы Лукулла вторглись на территорию царства Митридата. Они не встретили почти никакого сопротивления, поскольку царь отвёл свои войска в горные области, ожидая помощи от армянского царя Тиграна и других союзников. Римляне подвергли фактически беззащитное Понтийское царство ужасному грабежу и разгрому. Затем Лукулл подошёл к Амису и Фемискире – двум самым богатым и стратегически важным понтийским городам, и осадил их. Осада затянулась надолго, так что римские легионы были вынуждены зимовать под стенами этих городов[77].
Весной 72 года до н. э. римляне возобновил военные действия против Митридата, которому удалось собрать к этому времени новую армию. Оставив Луция Лициния Мурену продолжать осаду Амиса и Фемискиры, Лукулл смело двинулся навстречу царю. В битве при Кабире римскому полководцу удалось разбить армию Митридата, в результате чего царь был вынужден бежать в Армению, предварительно приказав вырезать всех женщин своего гарема и даже сестёр. Римляне захватили лагерь Митридата и его обоз, полный сокровищ[78].
Зиму 72/71 года до н. э. Лукулл провёл в царском дворце в Кабире. Он решил не преследовать бежавшего Митридата, а прежде захватить богатые греческие города Понта – Амис, Амастриду, Синопу и таким образом взять Понтийское царство под свой контроль. Однако эти города упорно сопротивлялись и к концу 71 года до н. э. был взят, разграблен и сожжён только Амис[79].
Тем временем в Италии происходили не менее драматичные события. Ещё в 73 году до н. э. (по другим данным – в 74 году) разразилось знаменитое восстание Спартака. В Капуе в гладиаторской школе, принадлежащей некоему Лентулу Батиату, возник заговор двухсот рабов-гладиаторов с целью осуществления побега. Заговор был раскрыт, но семидесяти восьми гладиаторам всё же удалось бежать[80]. На одной из улиц Капуи они захватили несколько повозок с гладиаторским оружием. Вооружившись, беглецы пробились через городские ворота и, добравшись до Везувия, укрылись на вершине вулкана. Там они выбрали трёх предводителей – Крикса, Эномая и Спартака, но в итоге именно последний возглавил армию восставших. Власти Капуи отправили несколько отрядов, чтобы выбить беглецов с Везувия. Бойцы Спартака успешно отразили все атаки, захватили большое количество воинского снаряжения и стали устраивать налёты на сельскохозяйственные усадьбы в окрестностях вулкана, в результате чего к ним стали перебегать трудившиеся там рабы-пахари и пастухи[81].
Сенат был обеспокоен событиями в Капуе и отправил претора Клавдия для уничтожения отряда беглых гладиаторов. Клавдий собрал трёхтысячное ополчение, осадил беглецов на Везувии, надеясь, что голод заставит их сдаться[82]. Однако бойцы Спартака проявили смекалку и сплели из диких виноградных лоз, в изобилии росших на горе, длинные и прочные лестницы, позволившие им спуститься с противоположной стороны Везувия, зайти в тыл осаждавшим и уничтожить отряд претора. Восставшие разместились на месте разгромленного римского лагеря и вскоре к ним начали массово стекаться со всей округи городские и сельские рабы. После этого против Спартака были направлены два легиона под командованием претора Публия Вариния, которые гладиаторам также удалось разбить[83]. Через некоторое время уже почти вся Южная Италия оказалась в руках восставших. Им удалось взять несколько городов и увеличить свою армию до семидесяти тысяч человек[84].
Весной 72 года до н. э. войско Спартака двинулось на север. Сенат послал для окружения и уничтожения восставших две большие армии под командованием консулов Луция Геллия Попликолы и Гнея Корнелия Лентула Клодиана. Легионам консула Попликолы удалось разбить отделившийся от гладиаторского войска тридцатитысячный отряд под командованием Крикса. Тем не менее вскоре Спартак разгромил обе консульских армии[85]. После этого стодвадцатитысячное войско восставших продолжило движение на север, намереваясь перевалить через Альпы и разойтись по домам. Римляне вновь попытались его остановить, но безуспешно. Однако по какой-то необъяснимой причине, не дойдя до Альп, войско Спартака резко повернуло на юг и направилось обратно в Центральную Италию. Возможно, восставшие испугались трудностей перехода через заснеженный горный хребет или решили идти на юг, чтобы переправиться на Сицилию и продолжить свою борьбу там. Так или иначе, но Спартак, пройдя мимо Рима, устремился в южные регионы Италии[86].