Сулла еще некоторое время остался в Малой Азии, где щедро распределял награды и наказания. Отпавшие от Рима города, сверх весьма тяжкого воинского постоя, должны были единовременно уплатить подати за пять лет, и это поставило их в такую зависимость от римских сборщиков, которая была хуже всякого наказания. Вассалы Рима, цари вифинский и каппадокийский, вновь были восстановлены в своих правах. Оба легиона Фимбрия, под началом легата Луция Лициния Мурены, были оставлены в провинции Азия. И вот теперь, когда одна задача была решена, для Суллы наступило время свести счеты и с враждебной ему партией в Италии. Цинны, стоявшего во главе ее, в это время уже не было в живых: он намеревался переправиться в Грецию, чтобы там вступить в борьбу с Суллой, но в Анконе его войско возмутилось, и он был убит солдатами (84 г. до н. э.), а командование войском на время перешло в руки Гнея Папирая Карбона. Это был человек весьма посредственных способностей, и в распоряжении партии находился только один человек, заслуживающий внимания, Квинт Серторий, который, однако, не ужился с другими и воспользовался первым удобным случаем, чтобы удалиться в Испанию. Это обстоятельство пришлось очень кстати для Суллы в той далеко не легкой задаче, которую ему предстояло решить в Италии.