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