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