Антирусский вектор Крыма был моментально замечен и усилен другим крупным европейским игроком. В 1506 г. начались контакты между Менгли-Гиреем и польско-литовским королем Александром. А в 1507 послы хана приглашаются в Варшаву, где подтверждают, что с весны крымские войска действуют против великого князя московского. Так возобновляются союзнические отношения Литвы и Польши с Крымом, которые можно назвать политико-коммерческими, потому что предусматривают регулярное материальное стимулирование хана.
Согласно польско-литовско-крымскому соглашению от 1507 г., заключенному уже с наследником Александра Сигизмундом, хан Менгли Гирей «готов быти приятелю короля приятелем, а неприятелю неприятелем и вместе с людьми его милости короля польского и великого князя литовского Сигизмунда своими людьми и детьми всести на конь против всякого неприятеля, и подмогой быти на того неприятеля московского».
Кстати, при самых приятельских отношениях королей и ханов, значительная часть рабов, проходивших через работорговые рынки Крыма, была литовского происхождения. «Это не город, а поглотитель крови нашей», — характеризовал Михалон Литвин крымскую Кафу.
Польша и Крымское ханство подписывали антирусские договоры также в 1513, 1516, 1520 гг.
Всего за первое десятилетие XVI века произошло 3 крупных крымских набега на Московскую Русь.
В это время происходят и нападения сибирских (тюменских) татар на Каму; пермский наместник Василий Ковер разбил их «заднюю заставу».
В десятых годах XVI века русское правительство начинает проводить серьезные оборонительные мероприятия на «крымской украйне». Создается Лесная стража, начинается сбор посошных людей на сторожевую службу. В 1512 г. великий князь московский «утвердил землю своими заставами». Также с 1512 происходит «роспись воевод» по пограничным с Диким полем крепостям, расположенным на Оке и Угре — этот рубеж назывался «берегом». (Вот такой берег у Руси, не морской, как у всех «приличных» стран, а степной). На Оку и Угру собираются дети боярские и пищальники, набранные городами. В разрядной книге помещается «Наказ угорским воеводам», фактически первый устав русской пограничной службы, описывающий принципы размещения полков на оборонительной линии «берега». Он предусматривает оборону на широком фронте, опирающуюся на «береговые» укрепления, плюс наступательные действия «легких воевод» в поле.
В это время возрождается система засек — искусственных лесных завалов (они применялась еще в домонгольские времена для обороны от половцев).
Засеки устраивались в лесных массивах. Ствол срубленного дерева падал к «полю» (откуда приходили степняки), а деревья оставались лежать на пне. Засечные сторожа следили за состоянием засек. Каждые два километра устраивались курганы для световой связи или дозорные посты — это были кузова на высоких деревьях. На засеках ставились и небольшие остроги.