Вероятно, основной причиной был конфликт с армией, не воспринимавшей его жесткий стиль командования, и особенно — с бывшими солдатами Фимбрии, составлявшими ветеранское ядро войска (Plut. Luc, 31; Cic. de leg., III, 24). Лукулл готовился и к войне с Парфией, но войска решительно отказались за ним следовать. После этого он пошел на Артаксату, одержал победу, но легионеры отказались штурмовать город (Plut. Luc, 32). Воспользовавшись бездействием римлян, Митридат вторгся в Понт, разбив оставшиеся там войска Сорнатия и Триария. Лукулл снова призвал солдат продолжить войну, но они отказались, и на сей раз окончательно (Plut. Luc, 35).

Другой причиной был конфликт Лукулла с публиканами. Борясь с их произволом, он ограничил сумму процентов по ссудам, заимодавец имел право присвоить только 1/4 имущества должника, а те, кто включал проценты в сумму долга, теряли все (Plut. Luc, 20). Мероприятия Лукулла позволили жителям провинции Азии выйти из того кризиса, который был вызван огромный контрибуцией, наложенной на провинцию Суллой, причем, неспособность выплатить долг вынуждала местные общины брать деньги у римских публиканов, давая им под залог свои земли, строения и имущество городов. Римские дельцы сказочно богатели, происходит процесс концентрации собственности в руках местных и римских олигархов, главными из которых были римские публиканы. Помогая выплатить долги, Лукулл пытался остановить этот процесс, и теперь публиканы требовали его смещения. Против Лукулла выступили и радикальные лидеры популяров, Л. Квинкций и П. Клодий. Квинкций имел конфликт с Лукуллом еще в 74 г., в 70 г. он поддержал закон Котты и стал претором 68 г. Теперь он активно требовал послать Лукуллу преемника (Plut. Luc, 33).

Публий Клодий был особой фигурой среди популяров. Сын консула 79 г. Аппия Клавдия, он принадлежал к клану Метеллов и был братом жены Лукулла. Клодий имел скандальную репутацию одного из представителей римской «золотой молодежи». Будучи офицером Лукулла, он резко выступил против него перед армией (Plut., Luc, 34; Dio, 36, 14; Cic. De har. resp. 48), после чего удалился к другому шурину, Марцию Рексу, воевавшему в Киликии, попал в плен к пиратам и был освобожден Помпеем (Dio. 36, 17; 38, 30; Арр. В. С, II, 23; Strabo, XV, 684). У Клодия были и личные причины. Все его сестры славились скандальным поведением, а самого Клодия обвиняли в инцесте со всеми тремя (Plut. Pomp., 7). Старшая была женой Марция Рекса, младшая — женой Лукулла, с которой последний развелся после похода по причине ее измен (Plut. Luc, 38). Самой известной светской львицей была средняя сестра, фигурировавшая в стихах Катулла под именем Лесбии, и бывшей любовницей Марка Целия Руфа, связь с которым кончилась разрывом и процессом (54 г.), когда Клодия обвинила Целия в попытке ее убить.

Ситуацией воспользовался Помпеи. 10 декабря 67 г. по инициативе трибуна Манилия было предложено передать ему все провинции, управляемые Лукуллом, с добавлением Вифинии и сохранением командования на море. Конкретно речь шла о захваченной римлянами Фригии, Ликаонии, Галатии, Каппадокии, верхней Колхиде и Армении, а также — всей армии Лукулла (Plut. Pomp., 30), т.е. о всеобщем империи на востоке. Плутарх называет эту власть «предводительством над римлянами и тиранией» (Ibid.). Армия насчитывала 12–15 легионов, т.е. примерно 2/3 всех римских сил. Закон прошел легко. Против выступили только Катул и Гортензий, большая часть элиты оказала закону поддержку. Среди поддержавших были Сервилий Ватия и Курион, а также — консул 73 г. Г. Кассий Лонгин. Своеобразным манифестом этих сил стала речь Цицерона «О законе Манилия». Поддержал его и Цезарь.

Задача, стоящая перед Помпеем, носила скорее политический характер. Война была уже выиграна Лукуллом, оставалось лишь подвести ее политические итоги и удовлетворить различные стороны. В 66 г. Помпеи разгромил Митридата в сражении в верховьях Евфрата. Митридат бежал в Армению, но Тигран не принял его. Армения подверглась одновременному наступлению римлян и парфянского царя Фраата, ставшего их союзником. Митридат бежал в Колхиду, а оттуда — в захваченное им Боспорское царство. 70-летний царь продолжал борьбу с Римом. Он набирал войска, флот и деньги. Греческие города были недовольны. Восстание охватило Фанагорию, Херсонес, Феодосию и другие города. Во главе повстанцев встал сын Митридата Фарнак, войска перешли на его сторону. К инсургентам присоединился Пантикапей. Оказавшись в безвыходном положении, Митридат отравил всю свою семью, а затем хотел отравиться сам. Яд не действовал, организм понтийского царя привык к воздействию ядов и Митридат велел себя заколоть. Эти события произошли в 63 г.

Помпеи вторгся в Армению. Тигран сдался без сопротивления. Он отказался от всех владений за пределами Армении и стал вассалом Рима. Римляне двинулись в Иберию и Альбанию (совр. Грузия и Азербайджан). Помпеи одержал победу в сражении и добился их (впрочем, достаточно номинального) подчинения. В 64 г. поход закончился, римский полководец занялся устройством новых провинций.

Понтийское царство и Вифиния стали провинцией Вифиния-Понт. В 63 г. Помпеи прибыл в Сирию, сверг царя Антиоха Азиатика и превратил бывшее царство Селевкидов в римскую провинцию. Римляне вмешались во внутреннюю борьбу в Иудее, где соперничали Гиркан и Аристобул. Гиркана поддерживали садуккеи, партия крупного жречества и знати, отрицавшая ряд ортодоксальных положений иудаизма и стремившаяся к эллинизации. Аристобул опирался на фарисеев, более ортодоксальную партию среднего класса и образованных священников. Помпеи поддержал Гиркана. Аристобул сдался, римляне вошли в Иерусалим, а часть противников Гиркана заняли иерусалимский храм. Оборона длилась три месяца, храм был взят и разграблен. Иудея с правами автономии была подчинена римскому наместнику Сирии.

Восточный поход Помпея изменил карту римских владений на востоке. Были завоеваны Понт, Вифиния, Сирия и Иудея. Восточные малоазийские царства, Каппадокия, Коммагена, Галатия, Малая Армения, стали римскими вассалами. Владения Рима вышли к Месопотамии, где назревало столкновение с последним противником Рима, Парфией. Восточный поход дал огромные доходы, казна выросла с 200 до 280 млн. сестерциев, а доходы — на 70%.[37] Появилась перспектива выхода Рима из кризиса. Это был пик славы и могущества Помпея.

Усиление Помпея создает сложную ситуацию. Многие из крупных политиков боялись, что он станет новым диктатором. Против Помпея или, во всяком случае, с большей или меньшей настороженностью по отношению к нему были настроены оптиматы во главе с Катулом и Гортензием. Многие из их лидеров имели и личные мотив, прежде всего, это были Лукулл и Метелл Критский. Популяры в целом поддержали Помпея, хотя известную осторожность проявляли и они. Другой антипомпеянской силой был Красс, и именно он находился в центре всех интриг против знаменитого полководца. В 60-е гг. Цезарь сближается с Крассом и многие его действия, видимо, следует понимать в свете нового альянса.