После разгрома Большой Орды исчезла причина для тактического объединения сил Крыма и Москвы. Вступив в роль преемника ханов Золотой Орды, Менгли-Гирей естественным образом унаследовал их традиционную политику союза с Литвой против Руси. Этот союз был оформлен в 1506 г., а в следующем году Менгли-Гирей выдал новому великому князю литовскому и королю польскому Сигизмунду I ярлык на русские земли, значительная часть которых (Новгородское, Псковское, Рязанское и Чернигово-Северское княжества) уже входила в это время в состав Великого княжества всея Руси. Процитируем несколько отрывков из этого ярлыка: «Великое Орды великого царя Мендли-Кгиреево слово, правое руки и левое великого улуса темникомъ, и тысячникомъ, и сотникомъ, и десятникомъ, вланомъ, княземъ и всимъ Рускимъ людемъ, бояромъ, митрополитомъ, попомъ, чернцомъ, и всимъ чорнымъ людемъ и всему посполству… Ино, потомужъ, Литовское земли великiй князь Казимиръ, братъ нашъ, зъ Литовскими князи и паны просили насъ; и мы ихъ прозбу ухваливъ… дали потомужъ: Кiевскую тму, со всими входы и данми, и зъ землями и зъ водами; Володимерскую тму, со всими входы и данми, и зъ землями и зъ водами; Великого Луцка тму, со всими входы и данми, и зъ землями и зъ водами; Смоленскую тму, со всими входы и зъ данми, и зъ землями и зъ водами; Подолскую тму, со всими входы и зъ данми, и зъ землями и водами; Каменецкую тму, со всими входы и зъ данми, и зъ землями и водами; Браславскую тму, со всими входы и зъ данми, и зъ землями и водами; Сокалскую тму, со всими входы и данми, и зъ землями и водами; Звинигородъ, зъ выходы и зъ данми, и зъ землями и водами; Черкасы, зъ выходы и данми, и зъ землями и водами; Хачибiевъ Маякъ, зъ водами и землями; ино почонши отъ Кiева, и Днепромъ и до устья, и Снепорожъ и Глинескъ со всими ихъ людьми, Жолважъ, Путивль зъ землями и зъ водами, Биринъ, Синечъ, Хотенъ, Лосичи, Хотмышлъ, со всими ихъ землями и водами, и данми и выходы; Черниговскую тму, со всими выходы и данми, и землями и водами; Рылескъ, зъ выходы и данми, и зъ землями и водами; Курскую тму, зъ выходы и данми, и зъ землями и водами; Сараева сына Егалтаеву тму, Милолюбъ, зъ выходы и данми, и зъ землями и водами; Мужечъ, Осколъ, Стародубъ и Брянескъ, со всими ихъ выходы и данми и зъ землями и водами; Мченескъ и Люботескъ, Тулу городъ, со всими ихъ выходы и данми, и зъ землями и водами; Берестей, и Ратно, и Козелексъ, Пронскъ, Волконскъ, Испашъ, Донець, со всими ихъ выходы и данми, и зъ землями и водами; Ябу городокъ, Балыклы, Карасунъ, городокъ Дашовъ, городищо Тушинъ, Немиръ, Мушачъ, Ходоровъ, со всими ихъ выходы и зъ данми, и зъ землями и водами… Ино мы, повышая брата нашого, … Псковъ и Великiй Новгородъ пожаловали дали есмо, и Резань и Переясловль въ головахъ, люди, тмы, городы и села, и дани и выходы, и зъ землями и зъ водами и съ потоками, къ Литовскому столцу придали есмо… Ино первые цари, дяды наши, и царь отецъ нашъ пожаловалъ которыми ярлыки, а потомъ и мы которымъ ярлыкомъ пожаловали, милуючи, Жикгимонта брата нашого, въ Литовской земли столецъ ему дали есмо… сесь нашъ ярлыкъ зъ ласки… по первому жъ сполна дани и выходы и службу… не будете ль сполна служити, и вамъ никоторого жъ добра не будетъ, будете воеваны и граблены, сего нашого ярлыка не будете ль послушными»860
.Таким образом, после перерыва в 35 лет (предыдущий ярлык был выдан Менгли-Гиреем Казимиру IV в 1472 г.) была возобновлена практика получения литовскими великими князьями ханских ярлыков на управление русскими землями, которые они контролировали или хотели контролировать. Эта практика продолжалась потом в течение по крайней мере ещё полувека (известно о ярлыке Менгли-Гирея Сигизмунду I от 1514 г., ярлыке Мухаммед-Гирея Сигизмунду I от 1520 г., ярлыке Сагип-Гирея Сигизмунду I от 1535 г., ярлыке Сагип-Гирея Сигизмунду I от 1540 г. и ярлыке Девлет-Гирея Сигизмунду II от 1560 г.). Напомним для сравнения, что великий князь московский в последний раз получил ханский ярлык в 1432 г.
Одновременно с получением ярлыка Сигизмунд I обязался платить Крыму ежегодную дань: «Это решение было принято в 1506 г. в Лиде…, и бывший в это время при короле канцлер Ян Ласки обязался от имени короны выплачивать половину оговорённой квоты. Сумма этих упоминков несколько раз изменялась в договорах 1512, 1514, 1516 и 1517 г., была утверждена в качестве оплаты за антимосковский союз, т.е. субсидии политического характера, и в конечном счёте была установлена в 1521 г. на квоте 15 тысяч золотых червонцев с оплатой наполовину наличными и наполовину сукнами. Татарские упоминки, которые Сигизмунд I и Сигизмунд II платили Крыму, составили в общей сумме примерно 400 тысяч золотых»861
. Напомним для сравнения, что в период максимального могущества Золотой Орды земли Северо-Восточной Руси платили ей ежегодно около 13—14 тысяч рублей серебром, с 1380-х гг. эта сумма была снижена до 10 тысяч, а около 1450 г. выплата дани Великим княжеством Московским прекратилась полностью.