La provincia jugó entonces un papel importante en las relaciones bizantinas con los jázaros y, tras el final de estos como potencia, con sus sucesores pechenegos y el Rus. Fue una base de la diplomacia bizantina más que militar, dado que contaba apenas con una milicia local para autodefense. Su debilidad está subrayada por los tratados bizantinos con el Rus de 945 y la 971, de manera que se estableció una garantía de que el Rus defendería el asentamiento bizantino en contra de los búlgaros del Volga. A mediados del siglo X, el área oriental de Crimea fue conquistada por el príncipe Sviatoslav I de Kiev y se convirtió en parte del principado del Rus, dependiente de Tmutarakáñ.