На стороне правительства стояло, подобно Италии, также большинство провинций: Сицилия, Сардиния, обе Галлии и обе Испании. Квинт Метелл, которому удалось бежать от убийц, пытался удержать Африку за оптиматами. К нему направился из Испании Марк Красс, младший сын погибшего во время мариевских убийств Публия Красса. Он привел с собой набранный им в Испании отряд. Но между Метеллом и Крассом возникли разногласия, и оба вынуждены были ретироваться перед наместником революционного правительства Гаем Фабием Адрианом. Азия находилась в руках Митридата. Таким образом единственным убежищем для побежденной олигархии оставалась провинция Македония, поскольку она находилась во власти Суллы. Туда бежали жена и дети Суллы, с трудом спасшиеся от смерти, а также немало избежавших смерти сенаторов. Таким образом в главной квартире Суллы образовалось подобие сената.
Правительство не скупилось на декреты против проконсула олигархии. Через комиции Суллу лишили звания главнокомандующего, а также других почестей и отличий и объявили вне закона. То же постигло Метелла, Аппия Клавдия и других видных беглецов. Дом Суллы в Риме был разрушен до основания, его имения были разграблены. Но это не решало дела. Если бы Гай Марий прожил дольше, он, несомненно, сам отправился бы против Суллы в страну, о которой он бредил на смертном одре. О мерах, принятых правительством после смерти Мария, уже говорилось выше. Луций Валерий Флакк Младший86, который после смерти Мария стал консулом и главнокомандующим на Востоке (668) [86 г.], не был ни солдатом, ни офицером; сопровождавший его Гай Фимбрия, не лишенный военных способностей, был непокорен, а подчиненная им армия — втрое слабее армии Суллы. Одно за другим приходили в Рим известия, что Флакк, боясь быть разбитым Суллой, уклонился от встречи с ним и прошел в Азию (668) [86 г.]; что Фимбрия устранил Флакка и сам занял его место (в начале 669 г. [85 г.]); что Сулла заключил мир с Митридатом (669/670) [85/84 г.]. До сих пор Сулла хранил полное молчание по отношению к стоявшему у власти правительству Рима. Теперь сенату было послано письмо с извещением об окончании войны и предстоящем возвращении Суллы в Италию. Сулла обещал, что будет соблюдать права, предоставленные новым гражданам, писал, что карательные экзекуции хотя и неизбежны, но коснутся только зачинщиков, а не масс. Это предупреждение вывело Цинну из его бездействия. Если до сих пор все предпринятые им против Суллы меры сводились к тому, что он собрал лишь несколько отрядов войск и несколько кораблей в Адриатическом море, то теперь он решил срочно отправиться в Грецию.
Однако, с другой стороны, послание Суллы, которое по тогдашним обстоятельствам надо было считать весьма сдержанным, возбудило в среде умеренной партии надежды на мирное соглашение. По предложению Флакка Старшего большинство сената приняло постановление сделать попытку примирения и пригласить с этой целью Суллу прибыть в Италию. Сулле гарантировалась личная безопасность, а консулам Цинне и Карбону решено было предложить приостановить военные приготовления до получения ответа от Суллы. Сулла не ответил на предложения сената безусловным отказом. Конечно, он не прибыл сам в Италию, но объявил через своих послов, что не требует ничего, кроме восстановления сосланных в их прежнем положении и наказания по суду за совершенные преступления. Что же касается гарантии безопасности, то Сулла заявил, что не нуждается в ней, а, напротив, сам предоставит ее своим соотечественникам в Италии. Его посланцы нашли положение в Италии существенно изменившимся. Цинна, не считаясь с упомянутым постановлением сената, немедленно после заседания отправился в армию, чтобы руководить ее посадкой на суда.
Приказ отправиться в морское плавание в неблагоприятное время года вызвал бунт в главной квартире в Анконе среди войск, и без того недисциплинированных. Жертвой бунта стал Цинна (начало 670 г.) [84 г.]. Сотоварищ Цинны Карбон был вынужден отозвать обратно уже переправленные отряды, и, отказавшись от похода в Грецию, стал на зимние квартиры в Аримине.
