Итак, Большая Орда пала. На короткое время Северная Русь свободно вдохнула полной грудью, не опасаясь татарских набегов. Но после смерти великого князя Ивана III Васильевича (1505) и крымского хана Менгли-Гирея (1512) отношения между Москвой и Крымом начали ухудшаться. Если великий князь Ивана III и хан Менгли-Гирей были природными союзниками (оба воевали с Большой Ордой) и своим возвышением во многом были обязаны взаимной помощи, то их наследники — Василий III и Магмет-Гирей (Мухаммед-Гирей) — столь сердечных отношений друг к другу не питали. Наоборот, между Крымом и Москвой обострилась борьба за «золотоордынское наследство»: за влияние и обладание Казанью и Астраханью, за влияние на Ногайскую Орду. Подспудно тлеющий конфликт грозил в скором времени вспыхнуть новым пожаром.
Со времен великого князя Ивана III и хана Менгли-Гирея Москва и Крым взаимно признавали наследственные права правящих династий: потомков Ивана III — на Великое княжество Московское; отпрысков Гиреев — на Крымское ханство. Но полного равноправия во взаимоотношениях не было: Гирей величались «царями», что ставило их на ступеньку выше великих московских князей в международной иерархии: титул хана в грамотах всегда писался первым, выше царского «имяни»; на торжественных обедах чаша с медом или вином в его честь выпивалась перед «государевой чашей»; великие князья передавали ханам не «поклон», как всем остальным монархам, а «челобитье». Кроме того, еще при зарождении крымско-московского союза московские великие князья брали на себя обязательство выплачивать крымским «сюзеренам» т.н. «поминки» (крымцы называли их «тыш»).
Документально подтверждено существование московских «поминок» в 1474—1685 гг. (или в 1474—1700 гг., если учитывать срок сохранения обязательств), при этом на протяжении всего этого срока сущность этого явления оставалась неизменной — дань-откуп. Проще говоря, Московское государство юридически (и фактически) оставалось данником Крымского ханства до 1700 г., т.е. до начала правления Петра I включительно.
Как пишет историк Л. Юзефович,
О «девятных поминках» следует сказать особо. В XIII XV вв. получателями московских «девятных поминок» были ханы Золотой и Большой Орды. Особенность их состояла в том, что эти обязательные ежегодные подношения ордынским властителям первоначально включали в себя (в соответствии с традициями золотоордынского ханского двора) девять предметов и символизировали личную вассальную зависимость великого князя владимирского от джучидов. Позже предметов могло быть и не девять, а больше, а то и просто предметы заменялись звонкой монетой. Но их юридическое (даже можно сказать — ритуальное) значение оставалось неизменным — дань вассала сюзерену. И в данном случае крымские ханы выступали правопреемниками ханов золотоордынских.
Ежегодное отправление «великого» или «большого» посла с «девятными поминками» — норма московско-крымских отношений. Невыезд посла в Крым рассматривался обеими сторонами как исключительное явление при чрезвычайных обстоятельствах (об этом мы еще вспомним отдельно).
Но вернемся к истории обострения московско-крымских отношений. Как же поссорились Василий Иванович и Магмет Менглиевич?