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