Помпей же, оставив Сицилию на попечение своего деверя Гая Меммия, приказал отплыть своим войскам, которые он высадил частично в У тике, частично в Карфагене. Едва он ступил на африканскую землю, как солидный контингент армии Домиция (7 000 человек) перешел на его сторону и встал в его ряды. Очевидно, дела представлялись скорее хорошо. Однако один инцидент произошел во время развертывания лагеря в Карфагене, который указывал на ограниченность власти шефа, будь то сам Помпей: во время земляных работ солдаты обнаружили клад с большим количеством золотых предметов, вероятно, закопанных в момент разрушения пунической столицы в 146 году. Как только распространилась эта новость, солдаты забросили все другие дела, оставаясь глухими к приказам, и принялись рыть равнину, убежденные, что найдут другие клады. Только через несколько дней, устав переворачивать понапрасну землю, они снова вернулись под знамена своих соединений. Неспособный воспрепятствовать повальному стремлению к золоту, Помпей предпочел посмеяться над ним, и только когда восстановился обычный порядок, он принялся за кампанию.
События разворачивались очень быстро: Помпей добрался до Домиция, разбившего свой лагерь под защитой каменистой лощины и рассчитывавшего использовать преимущества своей позиции. Но так как с рассвета разыгралась гроза, Домиций приказал дать сигнал к отступлению, используя наступление противника. Помпей, несмотря на дождь и порывы ветра, приказал пересечь лощину и атаковать: замешательство войск Домиция помешало им эффективно сопротивляться, тем более что ветер и дождь стали для них большой помехой. И опять была резня, во время которой 18 000 солдат Домиция остались на месте. Войска же Помпея приветствовали своего командира званием император. Однако последний заявил, что отказывается от почета до тех пор, пока не будет взят и разрушен лагерь противника. Тотчас вернулись к сражению, чтобы уничтожить 3 000 обороняющихся. Помпей руководил операциями, но он на этот раз снял шлем: видимость была такой плохой, что его чуть не убил свой же солдат, так как, замешкавшись, он не сразу назвал пароль, который спрашивал солдат. Гней Домиций Помпей был взят во время захвата лагеря: его постигла та же участь, что и Карбона, то есть привели в трибунал Помпея, который ознакомил его с эдиктом проскрипций прежде чем обезглавить топором. Его голова была отправлена в Рим.
Благодаря своей победе и сдаче большинства городов, Помпей достаточно глубоко проник на нумидийскую территорию, чтобы напомнить племенам варваров, что Рим намеревается властвовать над всем этим районом. Он восстановил Гипсала на его троне, захватив и убив узурпатора Гиарбаса. И затем, воспользовавшись несколькими мгновениями досуга, он поохотился на львов и слонов: его миссия была завершена раньше, чем кончился 82 год, и возраст его не достиг еще двадцати пяти лет.