Khazarenes overherredømme over størstedelen av Krim skriver seg fra sent på 600-tallet. I midten av 700-tallet ble de opprørske krim-goterne slått ned, og byen deres, Doros (i dag ), okkupert. En khazar-tudun residerte i Cherson rundt 690, på tross av det faktum at denne byen i navnet var underlagt det Det østromerske riket.