После урегулирования положения в Иудее и Сирии Габиний двинулся в поход на Египет с целью восстановления патроне Птолемея XII. И в этом походе Антоний снова отличился. Ему даже приписывали совет совершить эту экспедицию, хотя это, наверное, и преувеличение. Но несомненно, что он со своей конницей захватил узкие проходы между морем и заболоченными озерами и этим открыл путь основной римской армии. Затем конница Антония обрушилась на египетскую крепость Пелусий, закрывавшую путь в долину Нила. Противник явно не ожидал такой быстроты действий Антония и не смог оказать ему серьезного сопротивления. Путь в Египет был открыт, и Габиний достиг цели своего похода. Птолемей был восстановлен на престоле, и Антоний сыграл в этом очень большую роль. Более того, он не позволил победившему царю развернуть жестокие репрессии против александрийцев, которые сравнительно недавно изгнали его, и этим заслужил добрую славу среди жителей города, что ему позже в значительной степени помогло.
Когда Антоний вместе с Габинием вернулся в Рим, за ним уже укрепилась слава не мота и гуляки, а храброго солдата и искусного командира. Поэтому неудивительно, что Цезарь, воевавший в то время в Галлии, пригласил его к себе в качестве легата. Антоний согласился и отправился в Галлию. Там он принимал активное участие в военных действиях. Так, во время осады Алесии Антоний и другой легат Гай Требоний умело организовали защиту тех позиций, на которые обрушились главные силы галлов во главе с их вождем Верцингеториксом. Легаты сумели справиться с этим натиском и обеспечили победу войск Цезаря. Способности Антония и его преданность Цезарю не остались незамеченными. При поддержке Цезаря Антоний начал свою политическую карьеру, будучи избранным квестором. Но и заняв эту должность, он оставался при Цезаре в Галлии, командуя легионом. Вопреки обычаю Цезарь избрал Антония своим квестором без всякого жребия. Ему явно был нужен не любой квестор, а именно Антоний. После поражения большого галльского восстания, возглавляемого Верцингеториксом, большая часть страны была подчинена, но Цезарь, боясь повторения подобного восстания, распределил свои войска по разным областям и племенам Галлии. Легион, которым командовал Антоний, он оставил при себе, рассматривая его как свой резерв на случай непредвиденных обстоятельств. Но позже он послал Антония уже во главе отдельного отряда из 15 когорт в Бельгику на северо-востоке Галлии, чтобы удержать племя белловаков от восстания.
Антоний с успехом выполнил это поручение. Уходя в конце 51 г. до н. э. с основной частью армии на зимние квартиры, Цезарь все же оставил в Бельгике четыре легиона, общее командование над которыми он поручил Антонию, Требонию и Публию Ватинию. Антоний со своими силами расположился на территории племени атребатов, которое в целом подчинилось римской власти, но один из атребатских вождей Коммий, в свое время бежавший к германцам, теперь организовал конный отряд и совершал рейды против римлян, захватывая провиант, перерезая пути сообщения, грабя тех, кто признавал римскую власть. Антонию пришлось принять действенные меры, направив против отряда Коммия свою конницу под командованием Гая Волусена Квадрата. В ожесточенном бою Волусен был ранен, но римляне одержали победу, и Коммий был вынужден сдаться Антонию и признать власть Рима. На этом галльская кампания практически закончилась, так что роль Антония на ее заключительном этапе оказалась довольно велика.