幸存的马里安派（Marians）逃往西西里，他们的盟友马库斯·佩尔佩尔纳（Marcus Perperna）担任该地的执政官。

他们得到了卡尔波（Carbo）指挥的舰队的支持，而盖乌斯·多米提乌斯·阿亨巴尔布斯（Gnaeus Domitius Ahenobarbus）则占领了罗马的非洲省。

庞培的大军登陆西西里后，佩尔佩尔纳放弃了该岛，而卡尔波则被捕并随后被处决。

庞培声称这是因为卡尔波对罗马公民的犯罪行为所致，但他的对手给他起了个绰号“年轻屠夫”（adulescentulus carnifex），以此来讽刺他。

庞培随后驶向非洲，将西西里留给他的妹夫盖乌斯·梅密乌斯（Gaius Memmius）管理。

在尤提卡战役（Battle of Utica）中，庞培击败并杀死了阿亨巴尔布斯，征服了努米底亚，并处决了与马里安派结盟的国王希阿尔巴斯（Hiarbas）。

他恢复了被废黜的希普萨尔（Hiempsal）回到努米底亚王位。

此时，庞培的部队开始称他为“伟大”（Magnus），这个称号源于古希腊的亚历山大大帝（Alexander the Great），在罗马人中备受敬仰。

不久之后，庞培正式将其作为自己名字的一部分。

返回罗马后，庞培请求举办凯旋仪式以庆祝他的胜利，这对一个如此年轻的人来说是个前所未有的要求。

庞培拒绝解散军队，直到苏拉同意，尽管后者试图通过同时授予卢修斯·利基尼乌斯·穆雷纳（Lucius Licinius Murena）和盖乌斯·瓦莱里乌斯·弗拉库斯（Gaius Valerius Flaccus）凯旋来减少影响。

在这段时间，庞培与强大的梅特尔斯家族成员穆基亚·特尔提亚（Mucia Tertia）结婚。

他们在公元前61年离婚之前育有三个孩子：通常被称为盖奈乌斯（Gnaeus）的庞培之子（Pompey the younger）、女儿庞培亚·玛格娜（Pompeia Magna）和小儿子塞克斯图斯（Sextus）。

庞培支持马库斯·艾米利乌斯·莱比杜斯（Marcus Aemilius Lepidus）担任公元前78年的执政官。

公元前78年，苏拉去世，莱比杜斯试图阻止他的国葬，并废除苏拉的一些法律，随后于公元前77年1月成为西高卢（Cisalpine Gaul）和东高卢（Transalpine Gaul）的前执政官。

当元老院命令他返回罗马时，莱比杜斯拒绝服从，除非被授予另一个执政官任期，这个提议迅速被拒绝。

莱比杜斯集结了一支军队，开始向罗马进军。

元老院随即采取了一系列措施，其中之一是任命庞培为军事指挥官。

在莱比杜斯继续向南推进时，庞培从他的退伍军人中募集军队，向北进军围攻西高卢的首府穆蒂纳（Mutina）。

该城被莱比杜斯的盟友马库斯·朱尼乌斯·布鲁图斯（Marcus Junius Brutus）占据，布鲁图斯在经过长时间围城后投降，次日被暗杀， 据说是庞培的命令。

卡图卢斯（Catulus）随后在罗马城外击败了莱比杜斯，而庞培则从后方进军，在科萨（Cosa）附近捕获了他。

莱比杜斯和他残余的军队撤退到撒丁岛，并在那里去世。

---

塞尔托里战争（Sertorian War）始于公元前80年，当时着名的被迫害的马略派将领昆图斯·塞尔托里乌斯（Quintus Sertorius）在伊比利亚（Hispania）发起叛乱，加入了其他罗马流亡者，如佩尔珀尔纳（Perperna）。

在当地伊比利亚部落的支持下，他控制了伊比利亚后省（Hispania Ulterior），并通过巧妙的游击战术多次击败昆图斯·凯凯利乌斯·梅特鲁斯·皮乌斯（Quintus Caecilius Metellus Pius）。

塞尔托里乌斯击败了其他被派去驱逐他的罗马将领，并迅速征服了伊比利亚前省（Hispania Citerior）。