Ved 500- eller 400-tallet f.Kr. hadde Pontos blitt underlagt akamenide-dynastiet i Perserriket, noe som betydde at de lokale greske koloniene måtte betale tributt til perserne. Da den athenske hærføreren Xenofon passerte gjennom Pontos rundt et århundre senere i 401-400 f.Kr., fant han ingen persere i Pontos. Pontos kom seg ut av det persiske overherredømmet da kongedømmet Kappadokia ble utskilt fra Perserriket og tok Pontos som en av sine provinser. Deretter klarte Pontos å løsrive seg selv fra Kappadokia under Mithridates I Ktistes («Ktistes», Κτίστης, i betydningen «Grunnleggeren», konstruktør på gresk) i 302 f.Kr. og ble uavhengig. Da den større delen av det kongedømmet han etablerte lå innenfor den umiddelbare regionen til Kappadokia, som i tidligere tidsaldre strakte seg fra grensene av Kilikia og til Svartehavet, ble kongedømmet som helhet i begynnelsen kalt for «Kappadokia mot Pontos», men deretter senere kun for «Pontos», navnet Kappadokia ble deretter begrenset for bety den sørlige halvdelen av region som tidligere omfattet betegnelsen.