Durant la Primera Guerra Mitridàtica, Gneu Pompeu va incorporar la zona costanera de Paflagònia a la província de Bitínia però l'interior va romandre sota els seus reis. En alguns moments els paflagonis van ser sotmesos pel Pont, l'any 74 aC) fins que el 65 aC el regne va serrecuperat pels romans i cedit a un cap gàlata que es va convertir en client de Roma. Quan la dinastia es va extingir el regne es va incorporar a Roma, dins la província de Galàcia, en una data desconeguda durant el regnat d'August. Sota domini romà la població es va romanitzar completament.