På 900-tallet kom området under kontroll av det slaviske fyrstedømmet Tmutarakan. Kiptsjakene, som tok området i 1067, kalt det (dvs., lavland), hvorav dagens navn er avledet. Den gylne horde la krav på mesteparten av kysten på 1200- og 1300-tallet, men handelsmenn fra Venezia og Genova fikk tillatelse til å bosette seg på området hvor dagens Azov ligger, og grunnla en koloni der som de kalte . Senere hen tok Det osmanske riket kontroll over området, og bygde den sterke festningen Azak (Azov).