Ojciec chcąc podstępem zdobyć dodatkowo królestwo Kapadocji, dał Rzymianom możność odkrycia oszustwa tego oraz poprzedniego. Ci tym razem nie dali się nabrać na jego kłamstwa. Postanowili odebrać mu Paflagonię oraz dać jej wolność. W czasie pierwszej wojny z Rzymem (88–84 p.n.e.), Mitrydates VI Eupator, król Pontu, zajął Azję Mniejszą (w tym Paflagonię r. 89 p.n.e.), najeżdżając rzymską prowincję Azji i wysyłając armię celem oswobodzenia Grecji. Wojna skończyła się, gdy Rzym pokonał armię Pontu w Azji Mniejszej i Grecji. Mitrydates musiał zapłacić odszkodowanie oraz zarzucić zdobycze terytorialne, krótko przywracając niezależność Paflagonii. Wraz ze śmiercią króla Nikomedes IV Filopatora w r. 74 p.n.e., Bitynia była terenem sporu między Mitrydatesem VI z Pontu a Rzymem. Paflagonia ponownie stała się częścią królestwa Pontu.