在参议院的支持下，庞培被任命为西班牙的军事指挥官，授予他执政官的权力以打败塞尔托里乌斯。

这一行为在技术上是非法的，因为他尚未担任公职，这突显了庞培对军事荣耀的偏好，以及对传统政治限制的蔑视。

庞培招募了3万步兵和1千骑兵，这证明了塞尔托里乌斯所带来的威胁严重性。

途中，他平息了加尔利亚·纳博讷（Gallia Narbonensis）的一场叛乱，之后他的军队在纳尔博·马尔提乌斯（Narbo Martius）附近进入冬季驻扎。

公元前76年初，他越过了波尔特（Col de Portet），进入了伊比利亚半岛，并在那里停留了五年。

庞培的到来提振了梅特鲁斯部队的士气，部分叛军也转而投靠，但不久后他在劳龙战役（Battle of Lauron）中被塞尔托里乌斯击败，损失了三分之一的军队，而对塞尔托里乌斯的军队几乎没有造成损失。

这对庞培的声望是一次严重打击，他花了剩余的一年时间重组自己的军队。

梅特鲁斯未能驱逐塞尔托里乌斯，而庞培的失败使得参议院的将领们在这一年没有取得任何进展。

公元前75年，塞尔托里乌斯对梅特鲁斯发起进攻，而庞培则在瓦伦西亚（Valencia）外击败了他的部下佩尔珀尔纳和盖乌斯·赫伦尼乌斯（Gaius Herennius）。

当塞尔托里乌斯接管对抗庞培的行动时，梅特鲁斯在伊塔利卡战役（Battle of Italica）中击败了他的副手卢修斯·希图列乌斯（Lucius Hirtuleius）。

庞培与塞尔托里乌斯在不分胜负的苏克罗战役（Battle of Sucro）中交战，塞尔托里乌斯击败了庞培的右翼，几乎抓住了庞培本人，但庞培的军团长卢修斯·阿弗拉纽斯（Lucius Afranius）击败了塞尔托里乌斯的右翼。

塞尔托里乌斯撤退到内陆，然后转向在萨古图姆（Saguntum）作战，庞培在此战中损失了6000人，包括他的妹夫梅米乌斯（Memmius），他被誉为最有效的副手。

塞尔托里乌斯则损失了3000人，其中一人是希图列乌斯。

尽管梅特鲁斯在一场单独的战役中击败了佩尔珀尔纳，塞尔托里乌斯还是能在年底撤退到克鲁尼亚（Clunia），在那里修复城墙以诱使对手围攻，并将其他城镇的驻军组成新的野战军。

一旦准备就绪，他就从克鲁尼亚逃脱，并用它来破坏罗马的陆路和海上后勤。

缺乏补给迫使梅特鲁斯的军队在高卢（Gaul）驻扎，而庞培则在瓦卡伊（Vaccaei）之间过冬。

由于这段战役造成的困境和塞尔托里乌斯的游击战，庞培不得不写信给参议院，请求资金和士兵，并指责他们对他和梅特鲁斯的缺乏支持。

庞培的信函有效地激励了参议院向他发送更多的士兵和资金。

公元前74年，他和梅特鲁斯开始对敌人发起消耗战，因为他的主要对手失去了大部分罗马军团士兵，无法在战场上与他匹敌，庞培与梅特鲁斯联手逐渐占据优势，征服越来越多的塞尔托里乌斯城市，缓慢地磨灭了塞尔托里乌斯的叛乱。

此时，塞尔托里乌斯也遭到内部分歧的削弱。

公元前72或73年，塞尔托里乌斯的伊比利亚和罗马联军内部的不满达到顶峰，佩尔珀尔纳在其他着名的塞尔托里乌斯派人士的带领下策划阴谋，刺杀了塞尔托里乌斯，并接管了叛军。

庞培与佩尔珀尔纳交战，并在奥斯卡（Osca）附近的战役中迅速击败了他。

佩尔珀尔纳被捕，试图说服庞培饶恕他，交出塞尔托里乌斯的信件，信中包含了塞尔托里乌斯与罗马主要人物的通信证据。

庞培未读信件便将其烧毁，并处决了佩尔珀尔纳，随后花了一段时间重组当地的罗马行政，表现出对昔日对手的宽容，这使他在伊比利亚和南高卢的影响力得以延续。

庞培和他的军队在伊比利亚停留了几年，征服塞尔托里乌斯残余势力，随后回到罗马。