Etter denne perioden med ansvarløshet måtte han flykte til Hellas for å unnslippe sine kreditorer. I Hellas gjorde han det som mange unge, velstående romere gjorde, han studerte retorikk, noe som var av største betydning for en som søkte en politisk karriere. Etter en tid i Athen ble han tilkalt av Aulus Gabinius, prokonsul av Syria, for å delta i et hærtokt mot Aristobulos II av Judea, og i støtte av kong Ptolemaios XII av Egypt. I denne krigen fikk Antonius demonstrert sin dyktighet som kommandant av kavaleriet, og han viste seg fram med kraft og tapperhet. Antonius' liv var en blanding av enestående militært mot og tapperhet som det var preget av forbausende usedelig livsførsel. På tilsvarende vis har Plutark merket seg at hans sjenerøsitet bidro til å løfte ham opp til maktens tinder, og han var likeledes begrenset av sine tallrike mangler.