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