Rządy w Poncie Cesarz rzymski Tyberiusz postanowił zająć się dziećmi Kotysa VIII, zamordowanego w 18 r. Przywrócił im królestwo trackie wraz z ich tymczasowym opiekunem Trebellenusem Rufusem, byłym rzymskim pretorem. W 19 r. Polemon II otrzymał z braćmi południową część Tracji, a północną kuzyn i szwagier Remetalkes II. W 38 r. Kaligula, nowy cesarz rzymski, zadbał o dojrzewających synów Kotysa VIII. Najstarszemu Gajuszowi Juliuszowi Remetalkesowi III wyznaczył Trację, najmłodszemu Gajuszowi Juliuszowi Kotysowi IX przyznał Małą Armenię. Kaligula później dodał mu zapewne Sofene.
W 38 r. Polemon II otrzymał od cesarza Pont oraz Bospor Kimmeryjski. W królestwie bosporańskim nigdy nie rządził, ponieważ panowała nad nim jego siostra Gepaepyris od 37 r. W Poncie rządził wraz z matką Antonią Tryfeną, która była tam królową od śmierci matki w 33 r. Od 55 r., kiedy zmarła Tryfena, zaczął panować samodzielnie. Na podstawie swojego imienia zmienił nazwę miejscowości Fanizan na Polemonium (ob. Fatsa w Turcji).