クリミア・ハン国
クリミア・ハン国を巡るオスマン帝国の動きによってオスマン帝国とロシアとの関係は悪化していった。ジョチ・ウルスから独立してクリミア・ハン国を建てたが1466年に死亡した後、後継者争いによる内紛が起き、1475年にオスマン帝国のスルターン・メフメト2世はクリミア・ハン国に軍事介入を行った。結果、独自の外交権と多くの自由は与えられていたものの、クリミア・ハン国はオスマン帝国の従属国となった。それはクリミア・ハン国が1441年に建国してからわずか35年後のことだった。同年、オスマン帝国はクリミア半島にあるジェノヴァ共和国の植民地を征服してクリミア・ハン国に併合し、黒海を支配下に置いた。黒海がオスマン帝国の支配下となったことでロシア帝国は数多くの交易ルートを失い、さらに、アゾフやフェオドシヤのロシア商人たちは迫害された。15世紀の後半になると、困難な外交交渉の末にロシアとの取引が再開され、1513年にはモスクワ大公ヴァシーリー3世はロシア大使をオスマン帝国の首都コンスタンティノープルに送った。リトアニア大公国とクリミア・ハン国の同盟のためにオスマン帝国のスルターンの説得を試みたが、効果はなかった。スルターンはクリミア・タタール人にのみロシア人への攻撃を禁止した。