幸存的马里安派（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）的前执政官。

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

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

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