Антисулланские полководцы пытались помешать соединению отряда Помпея с основными силами Суллы. Они стремились окружить отряд Помпея и уничтожить его до соединения с Суллой. Но на счастье Помпея их действия не были скоординированы, что позволило Помпею напасть на них поодиночке. Первый удар он нанес по войскам бывшего претора Люция Юния Брута. В этом бою сам Помпей сумел поразить командира вражеской конницы, что вызвало беспорядочное бегство сначала всадников, а затем и пехоты противника. Неудачи, как это часто водится, вызвали раздоры среди противников Помпея, которые стали обвинять друг друга в этих неудачах, и это окончательно парализовало все попытки их противодействия молодому полководцу. В дело пришлось вмешаться консулу этого года Люцию Корнелию Сципиону, но Помпей сумел переманить на свою сторону часть его воинов, и тому пришлось бежать. Все это вынудило двинуться против Помпея наиболее авторитетного антисулланского командующего, бывшего консула Карбона. На этот раз переманить вражеских солдат Помпею не удалось, и на реке Эзии произошла битва, в которой войска Помпея одержали победу. После этой победы уже не существовало препятствий для соединения Помпея с Суллой. Еще до победы Помпея над Карбоном Сулла сам направился навстречу Помпею. Вскоре оба полководца соединились, и Помпей поставил своих воинов под командование Суллы. Блестящий и победоносный рейд Помпея доставил ему славу умелого полководца. И это признал даже Сулла, стоя встретивший двадцатитрехлетнего Помпея. Позже Сулла направил Помпея на помощь Квинту Цецилию Метеллу Пию, который сражался в Цизальпинской Галлии с его противниками. Метелл, находившийся в этой провинции и не желавший признать власть марианцев, сразу же, как только Сулла высадился в Италии, выступил в его поддержку и действовал довольно успешно. Однако позже он, по-видимому, несколько завяз и не смог одержать решительной победы, на которую Сулла надеялся. Говорят, даже, что Сулла, раздраженный отсутствием у Метелла быстрых успехов, вообще хотел заменить его Помпеем, но сам Помпей отказался, ссылаясь на нежелание оскорбить уже далеко не молодого и весьма уважаемого человека. В 82 г. до н. э. Метелл одержал победу над объединенными войсками консула Карбона и проконсула Норбана около Фавенции. Возможно, что в этом сражении принял участие и Помпей. В том же 82 г. до н. э. Карбон, потерпевший поражение у Фавенции, а затем и несколько других поражений, решил отправиться в Африку, надеясь сделать из нее оплот борьбы с сулланцами. При этом, однако, он бросил значительную часть своей армии на произвол судьбы. Но оставшиеся без командующего воины, тем не менее, не собирались сдаваться. Около Клузия Помпей встретился с этой армией и разбил ее, после чего сопротивление марианцев в этой части Италии было сломлено. Все эти победы молодого полководца доставили ему громкую славу. Сулла решил даже породниться с ним. Он заставил Помпея развестись со своей женой Антистией и жениться на его падчерице Эмилии. Правда, брак этот был недолгим, ибо Эмилия довольно скоро умерла при родах, и в 82 г. до н. э. Помпей женился на Муции, дочери знаменитого юриста и оратора Квинта Муция Сцеволы, которая родила ему дочь Помпею и сыновей Гнея и Секста. Этот брак имел для Помпея огромное значение. Муция была единоутробной сестрой Квинтов Цецилиев Метеллов Целера и Непота, и женитьба сблизила Помпея с семьей Метеллов, которая в то время обладала огромным влиянием в Риме. Его покойная жена Эмилия была не только падчерицей Суллы, но и дочерью одного из Метеллов. В результате получилось так, что, утратив родство с Метеллами после смерти жены, Помпей сразу же восстановил его новым браком.