Secondo Appiano di Alessandria, nel 39 a.C. Polemone era re di una parte della Cilicia, prima delle campagne di Marco Antonio contro i Parti. Due anni più tardi potrebbe essere diventato re del vicino Ponto, forse come ricompensa per aver servito il generale romano. Fu nuovamente a fianco di Antonio nel 36 a.C., quando prese parte alla nuova campagna in Armenia contro re Artavasde I di Media Atropatene) In seguito a questi eventi ricevette in dono l'Armenia minore (nel 35 a.C.).