莱比杜斯集结了一支军队，开始向罗马进军。
元老院随即采取了一系列措施，其中之一是任命庞培为军事指挥官。
在莱比杜斯继续向南推进时，庞培从他的退伍军人中募集军队，向北进军围攻西高卢的首府穆蒂纳（Mutina）。
该城被莱比杜斯的盟友马库斯·朱尼乌斯·布鲁图斯（Marcus Junius Brutus）占据，布鲁图斯在经过长时间围城后投降，次日被暗杀， 据说是庞培的命令。
卡图卢斯（Catulus）随后在罗马城外击败了莱比杜斯，而庞培则从后方进军，在科萨（Cosa）附近捕获了他。
莱比杜斯和他残余的军队撤退到撒丁岛，并在那里去世。
---
塞尔托里战争（Sertorian War）始于公元前80年，当时着名的被迫害的马略派将领昆图斯·塞尔托里乌斯（Quintus Sertorius）在伊比利亚（Hispania）发起叛乱，加入了其他罗马流亡者，如佩尔珀尔纳（Perperna）。
在当地伊比利亚部落的支持下，他控制了伊比利亚后省（Hispania Ulterior），并通过巧妙的游击战术多次击败昆图斯·凯凯利乌斯·梅特鲁斯·皮乌斯（Quintus Caecilius Metellus Pius）。
塞尔托里乌斯击败了其他被派去驱逐他的罗马将领，并迅速征服了伊比利亚前省（Hispania Citerior）。
在参议院的支持下，庞培被任命为西班牙的军事指挥官，授予他执政官的权力以打败塞尔托里乌斯。
这一行为在技术上是非法的，因为他尚未担任公职，这突显了庞培对军事荣耀的偏好，以及对传统政治限制的蔑视。
庞培招募了3万步兵和1千骑兵，这证明了塞尔托里乌斯所带来的威胁严重性。
途中，他平息了加尔利亚·纳博讷（Gallia Narbonensis）的一场叛乱，之后他的军队在纳尔博·马尔提乌斯（Narbo Martius）附近进入冬季驻扎。