В Сицилию был послан Гней Помпей в качестве пропретора. Когда он появился у берегов со своими ста двадцатью парусниками и шестью легионами, Перпенна очистил остров без сопротивления. Помпей послал оттуда эскадру в Коссиру захватить укрывшихся там офицеров Мария. Марк Брут и другие были немедленно казнены. Консула Карбона Помпей приказал привести к себе в Лилибей, чтобы лично передать его в руки палача, забыв о том, что Карбон оказал ему услугу в минуту опасности (672) [82 г.].
Посланный из Сицилии в Африку Помпей разбил здесь войска, собранные Агенобарбом и Гиарбой; их было немало, но армия Помпея значительно превосходила их численностью. Помпей отклонил пока намерение своих солдат приветствовать его титулом императора и подал сигнал к штурму неприятельского лагеря. В течение одного дня он справился с противником. Агенобарб был в числе убитых. С помощью царя Богуда Гиарба был захвачен в Булле и убит; Гиемпсал был восстановлен на принадлежавшем ему по праву наследства престоле. Помпей устроил жестокую облаву на жителей пустыни и восстановил упавший было престиж римского имени. Часть гетульских племен, признанных Марием свободными, была подчинена Гиемпсалу. Через сорок дней после высадки Помпея в Африке все было закончено (674?) [80 г.]. Сенат предписал Помпею распустить свою армию. В этом заключалось косвенное указание, что Помпей не будет удостоен триумфа; по установившейся традиции он не имел права на эту честь, так как был лишь экстраординарным магистратом. Помпей роптал на это втайне, солдаты его — во всеуслышание. Один момент казалось, что вся африканская армия взбунтуется против сената, и Сулла выступит в поход против мужа своей дочери. Но Сулла уступил, и молодой полководец мог похвастать, что он единственный римлянин, ставший раньше триумфатором (12 марта 675 г.) [79 г.], чем сенатором. Когда Помпей после своих дешевых подвигов вернулся в Рим, Сулла «Счастливый» приветствовал юношу, быть может не без иронии, именем «Великого».
На Востоке военные действия тоже не прекращались после того, как Сулла отплыл в Европу весной 671 г. [83 г.]. Восстановление старых отношений и покорение отдельных городов не обошлись в Азии, как и в Италии, без кровавых боев. Против свободного города Митилены Луцию Лукуллу, исчерпавшему все другие меры воздействия, пришлось выступить с вооруженной силой. Даже победа, одержанная Лукуллом в открытом поле, не заставила граждан прекратить свое упорное сопротивление. Тем временем между римским наместником Азии Луцием Муреной и царем Митридатом возникли новые осложнения. После заключения мира с римлянами Митридат занялся упрочением своего владычества, поколебленного также в северных провинциях. Он усмирил жителей Колхиды, назначив туда наместником своего способного сына Митридата, но потом сам устранил сына и готовился теперь к походу в свое Боспорское царство. Архелай, который вынужден был искать убежища у Мурены, уверял, что эти приготовления направлены против Рима. Под тем предлогом, что Митридат владел еще каппадокийскими пограничными округами, Мурена двинулся со своими войсками в Коману Каппадокийскую и нарушил таким образом неприкосновенность понтийской границы (671) [83 г.]. Митридат сначала ограничился тем, что обратился с жалобами к Мурене, и когда это оказалось безрезультатным, — к римскому правительству. Сулла прислал уполномоченных для воздействия на Мурену, но последний не повиновался, перешел через Галис и вступил на бесспорно понтийскую территорию. Тогда Митридат решился ответить на насилие насилием. Он поручил своему полководцу Гордию задерживать наступление римской армии, затем явился сам с превосходными военными силами и заставил Мурену принять сражение. Мурена был разбит, понес большие потери и был отброшен за римскую границу во Фригию, римские гарнизоны были изгнаны из всей Каппадокии. Мурена имел наглость называть себя победителем и принять титул императора (672) [82 г.]. Но полученный им урок и вторичное предостережение со стороны Суллы заставили его наконец успокоиться.
Мир между Римом и Митридатом был восстановлен (673) [81 г.]. Эти безрассудные раздоры отсрочили покорение Митилены. Лишь преемнику Мурены удалось взять приступом Митилену после продолжительной осады с суши и с моря, причем большие услуги оказал римлянам вифинский флот (675) [79 г.].
Десятилетняя революция и восстание закончились на Западе и на Востоке. В Риме опять было единое правительство и восстановлен был внутренний и внешний мир. После ужасных потрясений последних лет даже эта передышка была облегчением. Ближайшее будущее должно было показать, справится ли выдающийся человек, которому удалось победить внешнего врага, которому удалась также более трудная задача — подавление революции, справится ли он с самой трудной задачей восстановления расшатанного в своих устоях социального и политического строя.
