Začátky vojenské kariéry a služba u Auluse Gabinia
V roce 57 př. n. l. se Antonius stal velitelem jízdy v armádě prokonzula Sýrie Auluse Gabinia. Podílel se na potlačení povstání v Judeji a na obnovení Ptolemaia XII. na egyptském trůnu. Zde se pravděpodobně poprvé setkal s mladou Kleopatrou. Antonius získal první vojenské zkušenosti a vyznamenal se statečností a schopnostmi v bojích v oblasti Blízkého východu.