Уже в молодости Антоний демонстрировал способности и талант в военном деле, что было важно, так как Рим всегда вел войны. Марка любили солдаты, он умел добиваться расположения воинов, которыми командовал. В этом плане он пошел в своего деда. В Риме в эти годы шла борьба за власть, точнее, начался ее передел в связи с завоеваниями полководца Помпея новых территорий-провинций Римской республики.

Восточные походы Гнея Помпея значительно расширили границы Римской республики и закрепили на троне ряда государств проримских правителей. Помпей организовал новые провинции Рима, это – Сирия и единая провинция Киликия. Иудея стала зависимым от Рима царством, ряд зависимых от Иудеи городов вошёл в состав провинции Сирия. Благодаря завоеваниям Помпея поступления в казну Рима от налогов увеличились более чем вдвое – 135 миллионов драхм в год вместо прежних 50 миллионов.

В начале 62 года до н. э. в Италии был разгромлен заговор Катилины, был казнен отчим Антония. В конце 62 года до н. э., когда прибыла армия Помпея, в Риме «готовились к встреченового монарха». В Риме было немало людей, которые ожидали, что полководец воспользуется ситуацией, не распустит армию, но захватит город и установит свою диктатуру. Многие боялись повторения ситуации, когда 21 год назад с войны вернулся полководец Луций Корнелий Сулла с победоносной армией, после чего последовала кровопролитная гражданская война и установление диктатуры Корнелия Суллы.

Однако Помпей распустил свои войска сразу же. Его больше всего интересовал после возвращения в Италию личный вопрос – развод с его женой Муцией, которая родила двоих сыновей и дочь. Развод связывали с изменой жены и, конечно же, с попыткой переориентации полководца на союз с другими семьями и родами.

В конце сентября в свой день рождения (предположительно 28 и 29 числа) 61 года до н. э. Помпей отпраздновал свой двухдневный триумф (торжественная встреча). Свой третий триумф он праздновал за победу над третьей частью света. До него и другие полководцы трижды справляли триумф, однако только великий Помпей сумел получить первый триумф за победу над Африкой, второй – над Европой, а последний – над Азией. После трёх его триумфов создавалось впечатление, будто полководец сумел покорить весь обитаемый мир.

Во время триумфа Помпей носил тунику, которая якобы принадлежала Александру Македонскому. Ему были оказаны неслыханные почести, предоставлено право носить лавровый венок. В том же году Помпей заложил в Риме огромный театр, который был открыт в 55 году до н. э., первый каменный театр был рассчитан на 12 тысяч зрителей.

Летом 60 года до н. э. свою кандидатуру в консулы на следующий год выставил Цезарь, только что вернувшийся из Испании. С выдвижением и избранием Юлия в консулы начинается создание первого триумвирата («союз трёх мужей») с участием трех полководцев Цезаря, Помпея и Красса. Инициативу заключения соглашения приписывали Цезарю, тайная договорённость была достигнута до выборов консулов летом 60 года до н. э.

В Египте Цезарь утвердил фараона Птолемея XII Авлета «другом и союзником римского народа», полученную за это решение огромную взятку – 6000 талантов – разделил между собой и Помпеем. Политический союз скрепили браком Помпея с Юлией, дочерью Цезаря.

Помпей был женат не раз. В 86 году до н. э. двадцатилетнего Помпея привлекли к суду. Руководивший процессом магистрат Публий Антистий тайно предложил ему в жёны свою дочь, вскоре после оправдания Помпея сыграли свадьбу.

В 82 году до н. э. Сулла и его жена Метелла вынудили Помпея развестись с Антистией и жениться на приёмной дочери диктатора Эмилии. Эмилия была замужем и беременна, но её муж оказался в числе врагов Суллы, потому диктатор приказал своей дочери выйти замуж за своего верного сторонника. Во время родов вскоре после свадьбы Эмилия умерла.