Разгром Перперны не означал полного окончания войны в Испании. Еще некоторое время сопротивлялись действовавшие самостоятельно испанцы, и Помпей продолжал воевать с ними. В результате большая часть испанских общин была подчинена. По-видимому, продолжали сопротивляться лузитаны, но добить их Помпей не смог. В 71 г. до н. э. он получил приказ вернуться с армией в Италию, где все еще бушевало восстание Спартака. Действовавший против Спартака Красе никак не мог добиться решающей победы, и римское правительство решило направить против восставших и Помпея. Правда, когда Помпей со своей армией уже прибыл в Италию, Красе все же сумел наголову разгромить Спартака, но какая-то часть его повстанцев пробилась сквозь римский строй и продвигалась на север, надеясь уйти из Италии. Эту-то часть и встретил Помпей и полностью ее уничтожил. Впоследствии он громко заявлял, что уничтожил самый корень рабской войны, чем глубоко уязвлял Красса.
После подавления восстаний Сертория и Спартака в Риме не было более популярных деятелей, чем Помпей и Красе. И поэтому неудивительно, что они оба выдвинули свои кандидатуры на должность консула на 70 г. до н. э. При этом Помпей нарушил все законы и обычаи, ибо до сих пор он не только не прошел лестницу должностей (а по закону Суллы, это было обязательным условием консульства), но даже не был еще членом сената. Тем не менее его популярность была столь велика, что он, как и Красе, был избран. Еще раньше ему за победы в Испании был присужден триумф (разумеется, за победы над испанцами, а не над Серторием и Перперной). Но Помпей с триумфальным шествием не торопился. Поскольку триумф был присужден не только ему, но и Метеллу, то он заявил, что ждет приезда Метелла, чтобы вместе пройти в триумфе по Риму. А поскольку армия до триумфа не распускалась, то свое войско Помпей расквартировал недалеко от городской черты. В ответ и Красе заявил, что он не распустит своих воинов, пока этого не сделает Помпей. Так продолжалось и после избрания их обоих в консулы. Такое противостояние консулов вызвало сильное беспокойство римлян, ибо те еще помнили, в какие ужасы вылилось соперничество Октавия и Цинны 17 лет назад. Поэтому народ призвал консулов к примирению. Некий всадник Гай Аврелий заявил, что ему во сне явился Юпитер, который потребовал примирения консулов. После некоторых колебаний, особенно со стороны Помпея, консулы были вынуждены пойти навстречу требованиям народа и бога. Уже став консулом, Помпей отпраздновал свой второй триумф.
Консульство Помпея и Красса было обозначено в истории Рима не столько их соперничеством, сколько их реформами, приведшими к ликвидации самых одиозных черт сулланского режима. Одной из них было восстановление цензуры. Сулла ликвидировал эту должность, взяв на себя не столько надзор за нравами, сколько контроль над составом и пополнением сената. Теперь Помпей и Красе восстановили цензуру, и новыми цензорами были избраны бывшие консулы 72 г. до н. э. Люций Геллий Попликола и Гней Корнелий Лентул. Они сразу же приступили к делу. Был проведен ценз, давший цифру в 910 тысяч граждан, что означало их увеличение за 16 лет почти вдвое. Видимо, римскими гражданами становилось все большее число италиков, да и установившееся после окончания гражданских войн сравнительно мирное время способствовало увеличению рождаемости и уменьшению смертности. При проведении этого ценза Помпей разыграл хорошо задуманную и красивую пьесу. Он, как простой гражданин, в числе других всадников (не сенаторов, ибо в сенат он вошел уже только после окончания своего консульства) подошел к цензорам и в ответ на их традиционный вопрос, совершил ли он положенные гражданину походы и под чьим начальством, громко ответил, что совершил все походы и все под своим начальством. Эта умилительная картина демонстративного законопослушания вызвала восторг собравшихся. Цензоры, однако, проведением ценза не ограничились. Явно не без согласия консулов они исключили из сената 64 человека, в том числе активного сулланца Гая Антония, бывшего при Сулле префектом Азии. Это одно уже было знаком разрыва с сулланскими традициями.