Trong trận hải chiến Actium vào năm 31 trước Công nguyên, Polemon đã gửi cho Antonius một lực lượng quân phụ trợ. Trước trận Actium, Polemon tạo lập hòa bình với tam hùng Octavian và trở thành đồng minh của ông ta. Sau cái chết của Antonius, Octavian đã trở thành Hoàng đế La Mã Augustus. Augustus vào thời kì đầu triều đại của ông đã thừa nhận và công nhận Polemon như một vị vua chư hầu La Mã và vương quốc chư hầu mà ông cai trị. Augustus trao cho Polemon với một vương trượng ngà voi, một áo thêu chiến thắng và ông chào đón Polemon là vua,đồng minh, và một người bạn.