Under Østromerriket kom Pontos under hvor den delen som lengst vest (Paflagonia) tilhørte . Over tid ble disse større themene oppdelt i mindre enheter og ved slutten av 900-tallet var Ponto inndelt themene Khaldia som ble styrt av familien Gabrades, og Koloneia. Etter 700-tallet fikk området en blomstringsperiode som kom til en brå slutt da området ble erobret av muslimske seldsjukkene på 1070-1080-tallet. Frigjort av Alexios I Komnenos ble området styrt av delvis selvstendige lokale herskere som familien Gabras i Trebizond.