Летом 77 года вместо консулов того года Помпей с войском перевалил через Альпы. Он усмирил восставших в поддержку Лепида галлов и осенью перешел через Пиренеи.
Первые два года (76–75 гг.) Помпей в военных операциях терпел неудачи. Сенатское большинство как огня боялось его успехов, не давало ему ни денег, ни подкреплений. Помпей отвечал на это интригами в Риме, поддерживая агитацию народных трибунов за отмену сулланских порядков. Чтобы содержать армию, ему приходилось производить изъятие денег и хлеба у галлов. Зимние постои легионов Помпея, регулярные наборы вспомогательной галльской пехоты и конницы делали положение галльской общины еще более трудным, чем обычно. По необходимости галлы прибегали к займам у римских откупщиков и влезали в неоплатные долги. Несостоятельных должников массами обращали в рабов и отправляли на работы в Италию. Все это давало пищу антиримской агитации и делало тыл Помпея очень непрочным. Враждебно настроенными по отношению к сенату показали себя и жители Испании. Страна была культурной (здесь многократно основывали колонии финикийцы, карфагеняне, греки), жители отличались свободолюбием и воинственностью. Один древний автор писал о них: «Тело жителей (Испании. — В. Л.) всегда готово к перенесению голода и лишений, дух — к смерти. Все они ведут образ жизни суровый и экономный. Войну они предпочитают миру; если нет врага иноземного, они ищут врага в своей стране… Это племя в движениях стремительно, дух его беспокоен; для большинства боевые кони и оружие дороже собственной жизни» (Юстин).
Помпей понимал, что война будет трудной. Так и оказалось в действительности. В конце 75 года молодой полководец прислал в сенат письмо. В нем он очень прозрачно угрожал вернуться с войском в Италию, если не получит необходимых подкреплений и денежных субсидий. В начале 74 года, в консульство Лукулла, сенат заслушал письмо Помпея на официальном заседании. К тому времени назрела новая война с Митридатом, возвращение Помпея было бы очень некстати. В кулуарах сената говорили, что разочарованный ходом военных действий в Испании полководец мечтает о назначении на более легкую и выгодную войну. Под последней имелась в виду война с царем Понта. Однако ни одна из сенатских групп, за исключением сторонников Помпея, не хотела на это согласиться. Поэтому по предложению консула Л. Лукулла (а он и сам имел в виду командование в данной войне) были приняты меры, удовлетворявшие насущные потребности находившихся в Испании полководцев.
