В нарушение законодательства во время предвыборных кампаний нередко пускались в ход взятки и подкуп. Принципиальный идеалист едва ли мог рассчитывать на достижение высших магистратур. Например, когда в 56 г. до н. э. Марк Порций Катон Младший (правнук Катона Старшего, само воплощение республиканской строгости нравов, благородной простоты, честности и неподкупности) выдвинул свою кандидатуру в преторы и первая триба проголосовала за него, Помпей (ставший во второй раз консулом благодаря вооруженному насилию), «самым бессовестным образом солгав, будто он слышал раскат грома, внезапно распустил собрание… Снова был пущен в ход обильный и щедрый подкуп, лучших граждан выгнали с поля и, наконец, силою добились своего: претором вместо Катона был избран Ватиний» (Плутарх). Впоследствии Катон, из принципа отказавшись от «выпрашивания голосов», провалился на консульских выборах. Поскольку в избирательных комициях одерживали верх в первую очередь знатность, демагогия и щедрость, переходящая в расточительность, демократические начала в Риме постепенно вырождались.
Начиная с 70 г. до н. э. большую роль в римской политической жизни стал играть Помпей. Его популярность среди плебса еще более возросла после успешно проведенной операции по очищению Средиземноморья от пиратских эскадр. Наделенный особыми полномочиями на неопределенный срок (по закону Авла Габиния, 67 г. до н. э.), Помпей получил в свое распоряжение необходимые средства, армию (125 тыс. человек), флот (500 кораблей) и верховное командование в акватории Средиземного моря и на всей прибрежной полосе в глубину до 75 км. Опытный полководец блестяще справился с поставленной задачей всего за 60 дней. Эта акция привела к возобновлению нормального судоходства, оживлению морской торговли и улучшению снабжения продовольствием города Рима. В следующем году Помпей получил пост главнокомандующего в войне с Понтом и Арменией.
После заключения Дарданского мира (84 г. до н. э.) политическая напряженность на восточных границах Римской средиземноморской державы не снижалась, а, наоборот, все более усиливалась. Тигран II с согласия тестя, Митридата Евпатора, проводил в ближневосточном регионе широкомасштабную завоевательную политику, мечтая о создании Великой Армении. Он подчинил себе Галатию, Каппадокию, Киликию, Сирию, Финикию и Северную Месопотамию, безраздельно властвовал в Закавказье, контролировал главный торговый путь из Месопотамии в Малую Азию и, обосновавшись в Антиохии, претендовал на роль азиатского «царя царей».
Тем временем сам Митридат упрочил свое господство на Черном море, снарядил военный флот, создал мощную армию и ждал лишь удобного момента для реванша. Наместник Азии Луций Лициний Мурена еще в 83 г. до н. э. решил нанести Митридату превентивный удар и вторгся в пределы Понтийского царства. Царь попытался уладить конфликт мирным путем, но безуспешно. Тогда он с крупной армией выступил навстречу Мурене, вынудил последнего принять сражение и наголову разгромил. Римляне понесли большие потери и были изгнаны из Каппадокии (82 г. до н. э.). Эти события получили название Второй Митридатовой войны (83–82 гг. до н. э.).
С тех пор обе стороны усиленно готовились к новому столкновению, которое было неизбежно. В 74 г. до н. э. после смерти последнего вифинского царя Никомеда IV Филопатора римляне завладели Вифинией. В это время на южном побережье Малой Азии римская армия во главе с Публием Сервилием Исаврийским успешно завершила крупномасштабную операцию по ликвидации опорных пунктов киликийских пиратов, союзников понтийского царя. Обеспокоенный решительными действиями римлян в Малой Азии, Митридат в 74 г. до н. э. объявил Риму войну.
Третья Митридатова война (74–63 гг. до н. э.) началась с вторжения отряда полководца Диофанта в Каппадокию и наступления огромной (свыше 100 тыс. человек) понтийской армии на Пафлагонию и Вифинию при поддержке флота в 400 кораблей. Сенат поручил командование в Азии консулу 74 г. до н. э. Луцию Лицинию Лукуллу, прославившемуся еще в первую войну с Митридатом. Военные действия в Малой Азии протекали с переменным успехом. Пока Лукулл с 5 легионами приводил к покорности восставшее население провинций Азия и Киликия, его коллега Марк Аврелий Котта потерпел поражение под Калхедоном. Затем ситуация изменилась в пользу римлян. Несколько месяцев Митридат безрезультатно осаждал Кизик (74–73 гг. до н. э.). Тем временем Лукулл, действуя на редкость эффективно, перерезал вражеские коммуникации на суше. В конечном счете, понеся огромные потери, царь был вынужден снять осаду и отступить. Вскоре Лукулл уничтожил весь флот Митридата в Эгейском море, а сухопутные войска царя были разбиты Коттой в Вифинии. В итоге наступление Митридата в Малой Азии окончилось полным провалом, а сам он бежал в Понт.