中世には、一部がキエフ・ルーシに、別の一部が東ローマ帝国に支配されたこともあったが、モンゴルの征服を受けてモンゴル帝国の分枝であるジョチ・ウルス（キプチャク・ハン国）の支配下に入った。また、この時代には沿岸の一部がヴェネツィアとジェノヴァの統治下におかれた。これらの諸勢力は15世紀にクリミア・ハン国とオスマン帝国の支配下となり、18世紀まで続いた。