Один из тамошних царей, Иарб, союзник Домиция, попал в плен, а царская власть была передана Гиемпсалу. Используя свой успех и боевой пыл войска, Помпей вторгся в Нумидию. Многодневный путь прошел он по этой стране и одолел всех, кто попадался ему навстречу. Страх перед римлянами, уже ослабевший было в душах варваров, Помпей восстановил в прежней силе. Он говорил, что даже звери, обитающие в Африке, должны узнать мощь и отвагу римлян, и поэтому несколько дней провел в охоте на львов и слонов. Как сообщают, он одолел врагов, подчинил Африку и уладил разногласия царей в течение всего сорока дней. Тогда ему было двадцать четыре года.
XIII. По возвращении в Утику Помпей получил письменное приказание Суллы распустить войско и с одним легионом ожидать на месте своего преемника по командованию. Этот приказ вызвал тайное неудовольствие и возмущение Помпея и открытое негодование войска. Когда Помпей стал убеждать воинов возвратиться на родину, они принялись ругать Суллу, заявили, что ни в коем случае не оставят своего полководца, и просили Помпея не доверять тиранну. Сперва Помпей пытался успокоить воинов убеждением, когда же это не удалось, он сошел с возвышения и в слезах удалился в свою палатку. Воины вывели его и снова посадили на возвышение. Большая часть этого дня прошла в переговорах: солдаты предлагали Помпею остаться и быть их начальником, а тот упрашивал их подчиниться и не бунтовать; это продолжалось до тех пор, пока в ответ на их настойчивые крики Помпей не поклялся, что наложит на себя руки, если они вздумают применить насилие, и лишь эта угроза едва заставила воинов отказаться от своего намерения.
Между тем Сулла сначала получил известие об отложении Помпея. Он сказал тогда своим друзьям, что, видимо, его удел в преклонном возрасте воевать с мальчиками, потому что и Марий, будучи еще совсем молодым, доставил ему множество хлопот и подверг смертельной опасности. Когда же выяснилось истинное положение дел и Сулла увидел, что все римляне готовы радостно встретить и принять Помпея, тогда диктатор поспешил превзойти всех. Он встретил Помпея далеко за городом, приветствовал его как нельзя более сердечно и не только сам громко назвал его «Магном», но и всем присутствующим велел называть Помпея этим именем. Слово «Магн» означает «великий». По сообщениям некоторых писателей, сначала это прозвище Помпей получил от своего войска в Африке, но в полную силу оно вошло лишь после того, как Сулла его подтвердил. Сам Помпей позже всех и лишь спустя долгий срок, уже посланный в качестве проконсула в Испанию против Сертория,