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