Nachdem Antonius und Kleopatra 31 v. Chr. die entscheidende Schlacht bei Actium verloren und im nächsten Jahr Selbstmord begangen hatten, ließ der Sieger und nunmehrige Alleinherrscher Octavian, der sich bald als Kaiser Augustus nennen sollte, die meisten von Antonius in Kleinasien verfügten Anordnungen bestehen. So durfte Polemon trotz seiner Unterstützung für Antonius Pontos behalten, musste aber Kleinarmenien 30 v. Chr. an den Mederkönig Artavasdes abtreten. Wahrscheinlich erhielt er dafür das Gebiet um Zela, wo er Augustus ein Standbild erbaute. Außerdem wurde er 26 v. Chr. als Freund und Bundesgenosse Roms anerkannt.