Еще до заключения этого соглашения, в мае 1512 года, сыновья Менгли-Гирея – Ахмед-Гирей (Ахмат-Гирей) и Бурнаш-Гирей – "со многими людьми" предприняли первую настоящую попытку прорвать оборону южных границ и вторгнуться вглубь русской территории. 8 мая 1512 года из Стародуба от князя Василия Ивановича Шемячича в Москву пришло сообщение о подготовке татарами нападения на его "отчины". Василий III направил на Северу, к реке Брыни, на помощь Шемячичу войска под командованием князя Михаила Даниловича Щенятева. Однако по дороге им пришлось повернуть к реке Угре, так как отряды крымских царевичей, миновав стародубские земли, "пришли вборзе на украины, на белевские и на одоевские места". На помощь Михаилу Щенятеву был направлен с новыми войсками его отец, Данила Щеня. Пытаясь воспрепятствовать дальнейшему продвижению татар, русские полки выдвинулись не только на Угру, но и к Кашире и Серпухову. Однако конные отряды противника постоянно меняли дислокацию, уходя из-под удара великокняжеских войск. 15 мая 1512 года Щеня, подтверждая прежние сообщения, писал великому князю, что "татарове на украину, на одоевские места и на белевские пришли", уточняя: "иные татаровя, отделяся, пошли вниз на олексинские места и на Коломну, и на Волкону". Отдельные крымские отряды достигли тогда окрестностей Алексина и Воротынска . Из Москвы к Тарусе были направлены новые полки во главе с удельным князем Андреем Ивановичем Старицким и окольничим Константином Григорьевичем Заболоцким. Войска князя Юрия Ивановича Дмитровского усилили оборону Серпухова, а князя Ивана Васильевича Шуйского послали на Рязань. Все эти меры запоздали. Командовавшим крымским войском "царевичам" Ахмед-Гирею и Бурнаш-Гирею удалось уйти в степь, уведя большой полон .
Урок не прошел даром. Отозвав в Москву Д. В. Щеню и М. Д. Щенятева, Василий III приказал организовать плотную оборону южной "украины", для чего на реке Угре сосредоточили войско князя М. И. Голицы Булгакова и конюшего И. А. Челяднина. Им был адресован наказ, интересный упоминанием пищальников и посошных людей, которых воеводы должны были "розделити по полком, сколько, где пригоже быти на Берегу". В случае нового нападения воеводы, "посмотря по делу", должны были контратаковать противника на тульском и зарайском направлениях.
Сосредоточение войск на Угре и некоторых других "украинных" местах оказалось достаточно своевременным: еще трижды в 1512 году татары вторгались в русские пределы.
В июне отряды "царевича" Ахмед-Гирея пытались совершить набег на окрестности северских городов – Брянска, Путивля и Стародуба, но в произошедшем здесь столкновении с русскими войсками потерпели тяжелое поражение, отступив "в малых людях". В июле 1512 года к границам Рязанской земли подошло войско Мухаммед-Гирея. Однако, узнав, что на реке Осетр стоит с полками князь Александр Владимирович Ростовский, татары поспешили отступить. Русские преследовали их до реки "Сернавы" (р. Большая Чернава, левый приток р. Быстрая Сосна), а по другим сведениям, даже "за Дон до Тихой Сосны", и только затем возвратились к своим границам .
Еще одно нападение произошло осенью 1512 года, когда русские воеводы его уже не ждали. 6 октября войско крымского "царевича" Бурнаш-Гирея внезапно вышло к Рязани (Переяславлю-Рязанскому). Захватив острог и разграбив рязанский посад, татары осадили крепость, гарнизон которой, упорно сопротивляясь, все же не смог помешать врагу опустошать окрестные волости. Через три дня с большим полоном крымские отряды ушли в степь.
Некоторые подробности татарской войны этого года выясняются из жития Христа ради юродивого Лаврентия Калужского. Враги пришли к Калуге в мае 1512 года. Во время нападения подвижник вбежал в княжеский терем и потребовал топор, чтобы защитить попавшего в беду князя Семена Ивановича. В это время, находясь со своими воинами на Оке, тот бился на корабле с татарами, наседавшими отовсюду. Вдруг среди русских воинов появился праведный Лаврентий. В схватке произошел перелом: увидев святого подвижника, русские воины воспрянули духом и одолели врага. Калуга и калужские места были спасены от разорения, а князь Семен, один из братьев Василия III – от неминуемой гибели. Благодарный князь после этого основал к северо-западу от Калуги обитель Рождества Христова, где в 1515 году нашел место своего упокоения святой Лаврентий .
Как выяснилось позднее, все три татарских набега были совершены по тайным "наводам" литовской стороны. В числе других причин это обстоятельство привело к началу самой длительной в то время русско-литовской войны 1512–1522 годов. Вести эту тяжелую кампанию Москве приходилось с постоянной оглядкой на татарское порубежье. По-видимому, далеко не случайно первый поход на Смоленск состоялся зимой 1512/1513 года. Василий III пытался использовать затишье на крымской "украине" и добиться быстрой победы над Литвой. Его планы не оправдались, и в конце февраля московские рати отступили. 17 марта 1513 года великий князь и бояре приняли решение о подготовке нового похода к Смоленску, который должен был состояться летом этого же года. На сей раз предстояло учесть фактор возможной татарской агрессии. Для "украинного береженья" на южной границе встали: в Туле (впервые в построенной здесь крепости) полки князя А. В. Ростовского, М. Ю. Захарьина и князя И. М. Воротынского, на Угре – князей М. И. Голицы Булгакова и И. Ф. Овчины Телепнева (из состава этой рати был выделен большой отряд под командованием князей И. Ф. Ушатого и С. Д. Серебряного, направленный под Стародуб для прикрытия Северской земли). Несмотря на принятые меры, татарам и присоединившемуся к ним литовскому войску все же удалось прорваться к черниговским, новгород-северским, путивльским, брянским и стародубским местам . Это обстоятельство задержало Василия III в Боровске до 11 сентября 1513 года, когда им были получены достоверные сведения об отступлении крымцев в степь. Только после этого великий князь пошел под Смоленск, взять который опять не смог. Лишь во время третьего похода, 29 июля 1514 года, русские смогли овладеть городом. Однако и тогда произошло отвлечение части московских сил для организации обороны южной границы. Сосредоточенными на этом рубеже войсками командовал удельный князь Дмитрий Иванович Углицкий. Русские полки стояли в Туле и на Угре. Северскую "украину" прикрывали вотчинные армии князей В. И. Шемячича и В. С. Стародубского, осенью 1514 года отразившие нападение на свои земли царевича Мухаммед-Гирея, в войске которого были, кроме татарских воинов, "польского короля воеводы с людьми и пушками и пищалями" .
В марте 1515 года крымские и литовские войска повторили нападение на Северское порубежье. Вместе с татарами Мухаммед-Гирея здесь действовали отряды киевского воеводы Андрея Немировича и Евстафия (Остафия) Дашкевича. Крымско-литовская армия безуспешно осаждала города Чернигов, Стародуб, Новгород-Северский, а затем отступила, захватив большой полон. В условиях продолжающейся войны с Великим княжеством Литовским московское правительство попыталось урегулировать этот конфликт мирным путем. Однако смерть Менгли-Гирея, последовавшая 13 апреля 1515 года, еще более осложнила русско-крымские отношения. На ханский престол взошел Мухаммед-Гирей, хорошо известный своим враждебным отношением к Русской Державе, на "украины" которой он не раз ходил походами. В Москве о смерти старого хана и вступлении на престол "сына его болшего" стало известно только 29 мая 1515 года. Встревоженный полученными известиями Василий III уже через день выехал со своими главными воеводами в Боровск, лежащий неподалеку от крымской "украины" и литовского рубежа. Там и нашел его крымский посол Янчура Дуван . 1 сентября 1515 года он вручил великому князю ультиматум, в котором обещание "дружбы и братства" сопровождалось требованием передать крымскому "царю" северские города: Брянск, Стародуб, Новгород-Северский, Путивль, Рыльск, Почеп, Карачев и Радогощ. Кроме этого, московской стороне надлежало отпустить в Крым казанского царевича Абдул-Латифа и возвратить Литве Смоленск. Условия ханского "запроса" были неприемлемыми, поэтому Василий Иванович тянул с ответом на него. Только 14 ноября 1515 года в Крым поехал русский посол Иван Григорьевич Меньшой Мамонов. Почти все требования Мухаммед-Гирея были отвергнуты. Посол Василия III соглашался лишь на пожалование Абдул-Латифа одним из московских городов и предлагал хану совместные действия против Литвы .
Несмотря на достаточно твердо заявленный отказ подчиниться крымским требованиям, немедленного начала войны с Москвой не последовало. Мухаммед-Гирей попытался использовать русскую помощь в борьбе с Ногайской ордой, но и в этом случае Василий Иванович сумел уклониться от выполнения ханского требования. Отношения двух государств продолжали ухудшаться.
В этот период умножилось число "беш-башей" – мелких татарских набегов; на приграничные русские уезды нападали небольшие крымские отряды, спешившие поскорее захватить "полон" и уйти в степь. Приближение большой войны с Крымом чувствовалось во всем. Отстрочить нападение могла лишь постоянная демонстрация силы и воинского умения ратных сил, сосредоточенных на границе "Поля". С этой задачей до поры до времени русские воеводы справлялись успешно, преследуя и уничтожая небольшие татарские отряды, отгоняя более крупные из них. 13 сентября 1515 года азовский отряд под предводительством Аидышки-мурзы и Айги-мурзы напал на мордовские места, в конце осени – начале зимы следующего года эти же татары снова объявились здесь, охотясь за "полоном" и добычей. Вслед за ними готовился выступить в поход к русским границам "бий Исуп" (Юсуф) с 5-тысячным отрядом. В июне 1516 года на рязанские и мещерские места обрушился сын Мухаммед-Гирея, Богатырь-салтан, на действия которого Москва в резкой форме жаловалась его отцу. Все эти нападения осуществлялись небольшими силами и без официальной санкции хана.
Более масштабным стал поход 1517 года, оплаченный литовским золотом. Впрочем, оказать давление на Москву Крым вынуждали события в Казани, где умирал хан Мухаммед-Эмин, наследовать которому, по мнению властителей Кырк-Ера, должен был брат, Абдул-Латиф, живший в русской столице под бдительным присмотром многочисленной "почетной" стражи. Выпустить царевича в Крым или Казань московские власти не соглашались, поэтому Мухаммед-Гирей, помимо малоэффективных дипломатических мер, решил оказать на несговорчивого Василия III военное давление. Однако в любом случае Москва не собиралась возвращать Абдул-Латифа живым . Крымское нападение лишь приблизило трагическую развязку этого дела.
О готовящемся вторжении русские власти знали заранее и сумели подготовиться к встрече татарского войска. В набег татар повел Токузак-мурза (в летописи – Токузан-мурза – В. В .). С ним были и другие мурзы из влиятельных родов Ширин и Мангыт. Под их командованием находилось до 20 тыс. конных воинов. Ожидая прихода врага, русские полки во главе с воеводами – князьями В. С. Одоевским, И. М. Воротынским и И. В. Телепневым, а также М. Ю. Захарьиным – стояли за Окой в Вошанской области ("на Вошани"), под Алексиным. Позже Михаил Юрьевич Захарьин и несколько младших воевод были отозваны с Вошани в Вязьму и Москву. Вероятно, сосредоточенные на границе силы посчитали достаточными и без этих командиров.
Только в августе 1517 года войско Токузак-мурзы перешло русскую границу и "около Тулы и Беспуты начаша въевати". Узнав о нападении татар, воеводы Одоевский и Воротынский направили против них отряд Ивана Тутыхина и князей Волконских "и велели им с всех сторон мешати татаром, да быша не въевали, а сами въеводы поидоша за ними на татар". Даже небольшой русский отряд представлял серьезную опасность для татарского войска, разделившегося на "загоны". Мурзы стали отходить в степь, но "наперед их зайдоша по лесом пешие многие люди украйные да им дороги засекоша и многых татар побиша; а передние люди от воевод (отряд И. Тутыхина – В. В .) приспевше конные начаша татар топтати, а пешие люди украйные по лесом их бити, и Божиим поможением татар многых побиша, а иные многие татарове по рекам истопоша., а иных живых поимаша". В этом летописном сообщении чрезвычайно любопытным представляется участие в вооруженной борьбе местного населения ("пеших людей украйных"), организованного в отряды, способные нанести серьезный урон многочисленному противнику и оказать тем самым существенную помощь великокняжеским воеводам. Русские полки настигли татар "на Глутне на лесу и по селом, и по крепостем, и на бродех" и атаковали их. Понеся тяжелые потери, крымцы все же смогли прорваться в степь. В этих боях русским отрядам удалось отбить весь алексинский "полон". Из 20-тысячного татарского войска в Крым вернулось около 5 тыс. воинов: "и те пеши и наги и боси" .
Поражение войска Токузак-мурзы вынудило Мухаммед-Гирея временно отказаться от планов подготовки большого похода на Русь. Хан объявил, что мурзы ходили в набег без его ведома, хотя сам недавно грозил Москве. Начать большую войну с Русским государством Мухаммед-Гирею мешали начавшиеся в ханстве усобицы. Против крымского "царя" выступил младший брат – калга (наследник престола) Ахмед-Гирей Кривой, владевший Очаковым. Помимо прочего, он попытался заключить союз с Василием III, обещая ударить по Литве и взять Киев. Ведя с ним переговоры, московский государь в 1516 году предложил передать Ахмед-Гирею Касимов, если тот выедет на Русь. Положение в Крыму стабилизировалось лишь в марте 1519 года, когда мятежный калга погиб, о чем Мухаммед-Гирей не замедлил известить Василия III .
Ослабление крымской угрозы позволило Москве провести серию удачных операций в Литве, однако в 1521 году на Русь обрушилось одно из самых страшных татарских нашествий XVI века. Причиной очередного осложнения отношений с Крымом вновь стала ситуация в Казанском ханстве.