После Сицилии Помпей был послан в Африку и встал во главе войска из шести легионов. Они разместились в Утике рядом с Карфагеном, который являлся теперь римской колонией. Вскоре группа солдат выкопала клад пунийских монет, и в лагере быстро распространились слухи, что во время войны с Римом многие состоятельные карфагеняне закопали здесь свои ценности. В течение нескольких дней в армии царил хаос, так как легионеры кинулись на поиски сокровищ. Это лишний раз подтверждало, что многие легионы, набранные во время неразберихи Гражданской войны, отличались весьма сомнительной дисциплиной. Их командующий быстро понял, что порядок в армии восстановить не удастся, и просто бродил по окружающей равнине, смеясь над яростно роющими землю легионерами.
Больше золота найти не удалось, и в конце концов солдаты прекратили поиски. Помпей объявил, что усталость является для них достаточным наказанием, и повел наконец свою армию на врага. Беспорядочный бой произошел во время сильного дождя, у солдат Помпея было преимущество, но они не смогли им воспользоваться. После боя молодого полководца едва не убили, когда он не отозвался на оклик часового, — подобный риск был обычным явлением и значительно увеличивался в войсках, набранных в спешке. Вскоре после этого была одержана решительная победа, и в этом бою Помпей сражался с непокрытой головой, чтобы его солдаты не приняли его по ошибке за врага. Он завершил Африканскую кампанию большой охотой, объявив, что даже звери должны почувствовать на себе всю мощь Рима.
{166}Вскоре от Суллы прибыло послание, в котором говорилось, что Помпей должен остаться в провинции с одним легионом, а остальные войска нужно отправить обратно в Италию. Солдаты Помпея расценили это как пренебрежение к своему любимому командиру и потребовали, чтобы он лично отвел их в Италию. Помпей взошел на трибунал (земляное возвышение, которое строилось в постоянном лагере) и попытался своими речами восстановить дисциплину, но безуспешно. Ему пришлось оставить бесплодные попытки; со слезами, струящимися по лицу, он вернулся к себе в палатку. Однако очень скоро солдаты позвали его обратно на трибунал. И только после того, как он поклялся убить себя, если легионеры не откажутся от своих требований, беспорядки прекратились. Но, несмотря на это, Помпей все же сопровождал свою армию в Италию.
Поначалу Сулла боялся возобновления Гражданской войны, но скоро выяснилось, что верность Помпея не поколебалась. Диктатор тепло приветствовал своего протеже и даровал ему почетное прозвище Магн
В дальнейшем возникла еще одна проблема: так и не ставшие дисциплинированными солдаты решили, что их недостаточно щедро наделили добычей, и начали угрожать сорвать шествие. В ответ Помпей пригрозил вообще отказаться от триумфа и не удостоить их чести пройти с процессией по Городу. Угроза возымела эффект, и на этот раз волнения быстро улеглись. В конечном счете церемония прошла без всяких эксцессов, но ее блеск не мог заставить забыть о том, что Помпей добился триумфа в возрасте около двадцати пяти лет и не занимал до этого никакой магистратуры. Сципион Африканский после победы в Испании триумфа не удостоился.
{167}Помпей решил не становиться сенатором, хотя Сулла, несомненно, с большой охотой сделал бы его таковым. Помпею теперь было бы трудно начинать традиционную карьеру и стремиться к таким незначительным должностям, как квестор или эдил, после того как он возглавлял огромные армии. Поэтому он предпочел остаться в стороне от традиционной политики.
Это вовсе не означало, что ему недоставало честолюбия, чтобы стать заметной фигурой в республике. Просто он шел к цели своим неповторимым путем. Его брак с Антистией был заключен ради политической выгоды. В 82 г. до н. э. диктатор решил, что необходимо привязать к себе Помпея подобным образом. Молодому человеку велели развестись с Антистией и жениться на падчерице Суллы Эмилии, которая уже была беременна от своего тогдашнего супруга.