Победив в гражданской войне, Сулла физически уничтожил всех сколько-нибудь значительных представителей оппозиции, не разрешив этим политического кризиса, но лишь отсрочив его, подобно тому, как кровопускание не излечивает человека, а только отдаляет его смерть. В обессиленном римском обществе наступило некоторое затишье, зато его болезненно-расслабленным состоянием воспользовались внешние и внутренние враги. Испанией прочно завладели бывшие сторонники Мария, сплоченные в могучую силу талантливым вождем Квинтом Серторием, воинственные фракийцы вторглась в Македонию, являвшуюся провинцией, на Востоке вновь нарушил римские границы Митридат, армянский царь Тигран завладел Сирией и другими пограничными с римскими владениями странами, грозя создать сверхдержаву. Дезорганизация римской власти, вызванная тем, что магистраты преследовали сугубо корыстные цели и мало заботились об общем деле, позволила расплодиться всевозможным паразитическим элементам внутри самого римского государства. Италия кишела разбойниками. Все дороги патрулировались бандитскими шайками, состоявшими из остатков оппозиционных войск, и пополнявшимися беглыми рабами, преступниками и прочими выброшенными из официальной жизни людьми. Даже в столице грабежи приняли столь значительный размах, что тогда впервые в истории специальным законом в правовую сферу было внесено понятие грабежа, отличающее его от известного издревле воровства. Но сухопутные разбойники выглядели кроткими детьми в сравнении с морскими. Пиратство обрело такой размах, что образовалось некое подобие союза пиратских государств со своими князьями, органами управления и даже с собственной моралью, основанной на братстве по оружию, а не на деньгах, как в тогдашнем Риме. Четыреста областей в Восточном Средиземноморье контролировались пиратами и платили им дань. Пираты почти полностью парализовали морское сообщение в римской державе, отчего пришла в упадок торговля и связанные с нею ремесла, а в Италии был голод, так как ее население уже давно питалось заморским хлебом, поля же в хлебных странах оставались невозделанными, поскольку не было сбыта урожая. Под гнетом глобального кризиса римляне все более отдалялись друг от друга, и каждый старался выжить в одиночку за счет остальных, тогда как сам кризис был порожден утратой единства народа.
Государство пыталось бороться с многочисленными врагами, но делало это вяло и непоследовательно. И полководцы, и солдаты, и сами сенаторы растеряли былую уверенность в своих силах и целеустремленность, направленность на достижение максимального успеха. Победы, одерживаемые за счет усилий отдельных личностей, сохранивших за собою не только наименование римлян, но и их качества, терялись в общем хаосе и не приносили заметных результатов.
Ценою больших потерь римлянам удалось одолеть фракийцев и вытеснить их из Македонии, но для полной победы ресурсов недостало. В Испании дела шли гораздо хуже, и в конце концов туда были направлены два лучших полководца Республики Метелл Пий и Гней Помпей, однако и это не внесло перелома в войну.
Давнего ненавистника римлян Митридата, который однажды организовал облаву на мирных римских граждан, проживавших на Востоке, и уничтожил их более восьмидесяти тысяч, потом был разгромлен Суллой, а теперь, пользуясь ослаблением Италии в результате междоусобиц, снова развязал войну, также не удалось наказать за совершенное. Митридат вошел в политический контакт с Серторием, и тот помог ему опытными в военном деле советниками, благодаря чему понтийский царь перестроил свою гигантскую трехсоттысячную армию по римскому образцу. После первых неудач Республика выставила против него обоих консулов.
Но в каком бы положении ни находились римляне по отношению к врагам, их собственные пороки всегда были при них. Характерный эпизод произошел и в той войне. Митридат осадил одного из консулов Аврелия Котту в малоазийском портовом городе. Его коллега Луций Лициний Лукулл двинулся на помощь, но его солдаты отказывались подчиняться, заявив, что им нет дела до какого-то Котты, и неоднократно прерывали марш ради грабежа окрестного мирного населения, что по старым римским нормам уже само по себе являлось преступлением. В то же время и сам Котта выказал себя человеком, достойным Лукулловых солдат: он испугался, что второй консул похитит у него еще не завоеванную славу победителя Митридата, и поспешил напасть на противника силами только своих легионов. В итоге Котта был наголову разбит, и лишь прибытие на место действия Лукулла спасло римлян от потери целого войска. В дальнейшем Лукулл, имея армию, десятикратно уступавшую неприятельской в численности, но превосходившую ее качественно, умелым маневрированием сковал огромное воинство Митридата, лишив его возможности добывать провиант, и без большого кровопролития вынудил отступить за пределы провинции. Но перебои в материальном обеспечении кампании со стороны государства и разнузданность самих легионеров лишили Рим достигнутого преимущества, и вскоре война вернулась к исходному состоянию.