Между высшими военачальниками, ближе всего стоявшими к Сулле, первое место занимал тот самый Гней Помпей, которого Сулла приветствовал однажды прозванием Великого (Magnus), когда этот 23-летний юноша по его приказанию разом покончил с попытками восстания народной партии в Африке. Что он не имел никаких прав на это прозвание — было достаточно доказано всей его дальнейшей карьерой; большую бестактность выказал он в том, что сразу потребовал для себя того исключительного положения, которого Сулла на несколько лет добился многолетними усилиями и крупными деяниями. Однако Помпей пользовался доверием в войске и знати оказал услуги при подавлении восстания Лепида; и вот, по выраженному им желанию, хотя он и не принял обязательных служебных степеней и консулом тоже не был, — его назначили проконсулом в Испанию для окончания войны с Серторием. Однако ему не так скоро удалось этого достичь, как он того ожидал. Вместе с Метеллом он год за годом вел совершенно тщетную борьбу с Серторием, и только тогда, когда Серторий в 72 г. до н. э. пал жертвой заговора, затеянного приближенным к нему военачальником, Помпею удалось наконец одолеть восстание и усмирить страну, оставшуюся без предводителя. Приведя в некоторый порядок дела провинции вместе с сенатской комиссией, Помпей в 71 г. до н. э. возвратился в Рим.
Орел римского легиона.