Podczas bitwy morskiej pod Akcjum w 31 r., Polemon wysłał pomoc wojskową Markowi Antoniuszowi. Po jego śmierci był na łasce zwycięzcy. W 30 r. Oktawian, jako zwycięzca, zostawił mu królestwo Pontu, a odebrał królestwo Małej Armenii. Dał ją innemu królowi, Artawazdesowi I z Medii Atropatene. Kazał Polemonowi jednak czekać na potwierdzenie władzy w Poncie do 26 r., kiedy został uznany za przyjaciela i sprzymierzeńca ludu rzymskiego. Oktawian August przyznał mu berło z kości słoniowej, wyhaftowaną triumfalną szatę. Witał go jako króla, sprzymierzeńca i przyjaciela. To uznanie stało się tradycją w przyznawaniu i wyznaczaniu przyszłych sprzymierzeńców rzymskich.