Греция была потеряна для Митридата; да и в Малой Азии положение его стало шатким. Жители Азии, которые сначала встречали его с ликованиями, как своего спасителя и освободителя, вскоре убедились, что иго деспотичного царя оказывается гораздо более тяжелым, чем власть римлян, и восстали во многих местах против войск Митридата. К этому теперь добавилась опасность со стороны римлян: римское войско под командованием Валерия Флакка переправилось у Византии и появилось в Азии, но уже под руководством К. Флавия Фимбрия, убившего полководца и принявшего на себя команду. Митридат оказался в опасном положении, ибо Фимбрия, дурной человек, но способный и дельный полководец, разбил войско царя в ночном сражении и вынудил царя к бегству из Пергама в Митидены. Равным образом и преобладание свое на море Митридат потерял к концу 85 г., с тех пор как Лукулл, помощник Суллы, составил флот и выдержал несколько удачных сражений с кораблями царя. Митридат попытался поэтому вступить с Суллой в переговоры. Зимой 85/84 г. полководец его Архелай сошелся на совещание с Суллой в Делионе, в Беотии, причем Сулла предъявил следующие требования: царь должен возвратить все завоеванные земли в Малой Азии, как-то: Каппадокию, Пафлагонию, Вифинию, Галагию и римскую провинцию Азию; уплатить 2 тыс. талантов за военные издержки; выдать пленных и дезертиров и 70 военных кораблей с полным вооружением; за что ему обеспечивается обладание остальными его землями, и от него не потребуется ничего унизительного или постыдного для его чести. Митридат отверг эти условия и требовал, чтобы ему, по крайней мере, оставлены были Пафлагония и корабли его и велел передать Сулле, что Фимбрия предлагал ему условия гораздо более выгодные; когда же Сулла прервал переговоры и со своим войском переправился в Азию, то царя убедили доводы Архелая, и он решил принять предложенный мир. В Дардане он встретился с римским полководцем для личных переговоров и заключил мир на вышеозначенных условиях (84 г.). Впоследствии Митридат жалел, что согласился на этот мир, так как полагал, что при большей выдержке ему удалось бы добиться больших уступок, и обвинял Архелая, своего лучшего полководца, в измене; последний бежал поэтому к римлянам, у которых нашел почетный прием. Впрочем, и войско Суллы было недовольно договором с Митридатом; оно роптало, что варвару, истребившему столько тысяч римлян, дозволено было безнаказанно удалиться с большей частью награбленного им в Азии добра, между тем как римскому войску оставалось только присутствовать при этом с пустыми руками. При других обстоятельствах Сулла сам после таких больших побед не показал бы себя столь уступчивым; но он должен был опасаться, чтобы Митридат и Фимбрия заодно не выступили против него, и, с другой стороны, ему было нежелательно медлить со своим возвращением в Италию, где необходимо было разделаться с демократией и оттеснить ее от правления.
После заключения мира с Митридатом Сулла выступил против Флавия Фимбрия. У Феатейри, неподалеку от Пергама, он расположился лагерем подле лагеря своего противника, и тотчас же солдаты последнего стали толпами переходить к Сулле. Фимбрий в собственном своем лагере не уверен был более в своей безопасности, бежал в Пергам и там, в храме Асклепиода, пронзил себя своим мечом. Часть его войска бежала к Митридату и морским разбойникам, остальная перешла под команду Суллы. То были два легиона, которых Сулла оставил в Малой Азии, под начальством Л. Лициния Мурены, так как не полагался на их верность в предстоявшей войне в Италии. После этого Сулла, насколько он мог, за короткое время установил в Азии порядок и произвел строгий суд над изменниками и убийцами римских граждан. Плательщики податей должны были немедленно внести наличными деньгами числившиеся за ними за последнее пятилетие недоимки. Сулла весной 83 г. выступил в обратный путь в Италию. Он отправился из Эфеса в Пирей, по суше прибыл в Диррахиум и отсюда морем пошел в Брундузиум. Войско его состояло из 40 тыс. человек.
Между тем Цинна, избиравшийся с 87 г. четыре раза консулом, мало сделал для упрочения своей власти в Риме. Только когда в 84 г. Сулла письмом к сенату возвестил о своем скором возвращении и открыто заявил, что не может простить врагам своим, что кара постигнет не массы, а зачинщиков, тогда только Цинна и другие вожди партии очнулись и решили отправить войско в Далмацию, чтобы сразиться с Суллой в Греции. Когда Цинна прибыл со своими отрядами в Анкону, произошел бунт, и он был убит. На следующий год (83 г.) партия Цинны избрала консулами К. Норбана и Я. Сципиона, двух совершенно неопасных для Суллы соперников.
Сулла со своим победоносным и преданным войском высадился в Брундизиуме. Чтобы хотя отчасти лишить своих противников поддержки со стороны италийских племен, Сулла объявил, что он признает все права италийцев, которые они приобрели в последние годы, и с некоторыми племенами заключил договоры; на пути своем через Калабрию и Апулию в Кампанию он щадил людей, города, поля и плоды. Близ Капуи выступил против него со своим войском консул Норбан и был разбит. Другой консул, Сципион, правнук Сципиона Африканского, вступил в переговоры, чтобы прийти к какому-либо соглашению; тем временем войска Суллы, 20 когорт, смешались с 40 когортами противника, подкупленного с помощью денег и обещаний. Покинутый Сципион с сыном своим попал в плен. Сулла отпустил его, впрочем, на свободу. Рассказывают, что по этому поводу Гн. Папирий Карбон, один из самых дельных вождей демократической партии, выразился, что в лице Суллы ему приходится бороться лисицей и со львом, но что больше хлопот причиняет ему лисица.
Кровопролитнее была война в следующем году (82 г.) когда консулами были Папирий Карбон и не достигший еще 30-летнего возраста Г. Марий, сын знаменитого Мария. Из них Карбон стоял к северу от Рима, чтобы прикрывать Этрурию и Умбрию, а Марий стал против наступавшего из Кампании Суллы для прикрытия Рима и Лациума, но при Сакрипорте потерпел полное поражение и был вынужден запереться в Пренестэ. Сулла приказал осадить его и, посетив затем на короткое время Рим, где для охраны города назначил гарнизон, повернул на север, чтобы опрокинуть Карбона. После нескольких кровопролитных битв с Метелдом Пием и Помпеем, а затем и с самим Суллой, Карбон был вынужден бежать в Африку. Между тем над Римом собиралась страшная гроза. Самниты и дуканы, сражавшиеся на стороне марианцев, после напрасной попытки освободить Пренестэ от осады направились под предводительством Понция Телезина и М. Дампония против Рима, чтобы искоренить «лес, в котором хищнические волки италийской свободы имели свои притоны». 1 ноября 82 г. у Коллинских ворот произошла отчаянная битва, кончившаяся тем, что предводительствуемый М. Крассом правый фланг Сулловой армии одержал победу, между тем как войска на левом фланге под командой Суллы были отброшены сильным напором неприятеля. При этом даже жизнь Суллы подверглась опасности: двое неприятелей, узнавших его по его белому коню, целились в него своими копьями, но его стремянной заметил это и ударом плети заставил коня своего господина побежать так, что копья попали не в господина, а только в хвост лошади. Сулла, видя свои отряды бегущими, схватил маленький золотой образ Аполлона, который он взял из Дельф и носил на груди у себя, поцеловал его и проговорил: «О, Аполлон Пифийский, неужели твой счастливый Корнелий Сулла, которого ты возвеличил и прославил в столь многих сражениях, будет ниспровергнут здесь перед воротами его родного города, которых он достиг с твоей помощью, чтобы позорно погибнуть со своими согражданами?» Он заклинал бегущих солдат остановиться, грозил им, некоторых удерживал своими руками, но все напрасно; наконец, он вместе с бегущими спасся в лагере. Уже поздней ночью люди Красса явились к Сулле и возвестили о победе. Тогда он снова на скорую руку собрал свои силы и пустился преследовать неприятеля. Битва продолжалась всю эту ночь и следующее утро. На каждой стороне насчитывали будто до 50 тыс. убитых и раненых. Самые выдающиеся вожди самнитского войска пали. Понций, тяжело раненный, лопал в плен к неприятелю и был умерщвлен. С ним пал и его народ, ибо Сулла поставил себе задачей стереть с лица земли враждебный римлянам народ самнитский. На третий день после битвы велел он в огороженном месте на Марсовом поле изрубить 3-4 тыс. самнитских и луканских пленников, в то время как он присутствовал на сенатском заседании в соседнем храме Беллоны. Шум оружия, крики и стоны несчастных испугали сенаторов. Сулла же успокоил их уверением, что он велел наказать только несколько бунтовщиков, и продолжал свою речь.
