Posteriormente fue conquistada por los cumanos, pechenegos, mongoles y estuvo bajo el dominio del Kanato de Crimea.