Сии достопамятные происшествия были не единственным предметом Иоанновой деятельности. Усмиряя Казань, покоряя Астрахань, возлагая дань на Сибирь, распространяя власть свою до Персии, а торговлю до Самарканда, Шельды и Темзы, Россия воевала и с Ханом Девлет-Гиреем, и с Швециею, и с Ливониею, неусыпно наблюдая Литву.

Совершенное падение Казанского Царства приводило в ужас Тавриду: Девлет-Гирей, кипя злобою, хотел бы поглотить Россию; но чувствовал нашу силу, ждал времени, манил Иоанна мирными обещаниями и грозил нападением. В 1553 году Царь стоял с полками в Коломне; ожидая Хана; но Хан прислал в Москву грамоту шертную: соглашаясь быть нам другом, он требовал богатых даров и называл Иоанна только Великим Князем. Государь писал ему в ответ, что мы не покупаем дружбы , и скромно известил его о взятии Астрахани. Тогда некоторые из Думных Советников предлагали Государю довершить великое дело славы, безопасности, благоденствия нашего завоеванием последнего Царства Батыева; и если бы он исполнил их совет, то предупредил бы двумя веками знаменитое дело Екатерины Второй: ибо вероятно, что Крым не мог бы противиться усилиям России, которая уже стояла пятою на двух, лежащих пред нею Царствах, и смотрела на третий как на лестную добычу: двести тысяч победителей готовы были ударить на гнездо хищников, способных более к разбоям, нежели к войне оборонительной. Есть время для завоеваний: оно проходит и долго не возвращается. Но сия мысль казалась еще дерзкою: путь к Крыму еще не был Знаком войску; степи, даль, трудность продовольствия устрашали. Сверх того Иоанн опасался раздражить Султана, верховного властителя Тавриды, с коим мы находились в дружественных сношениях: возбуждая против нас Князей Ногайских, он таил свою неприязнь и в знак уважения писал золотыми буквами к Иоанну, именовал его Царем счастливым и Правителем мудрым , напоминал ему о старой любви и присылал в Москву купцев за товарами. Еще и другая мысль склоняла Государя щадить Тавриду: он надеялся, подобно своему деду, употреблять ее Ханов в орудие нашей Политики, чтобы вредить или угрожать Литве. Уже опыты доказывали ненадежность сего орудия; но мы хотели новых опытов, чтобы удостовериться в необходимости истребления варваров, и оставили в их руке огнь и меч на Россию!

Видя ложь, обманы Девлет-Гирея и сведав, что он идет воевать землю Пятигорских Черкесов, наших друзей, Государь (в Июне 1555 года) послал Воеводу Ивана Шереметева из Белева Муравскою дорогою с тринадцатью тысячами Детей Боярских, стрельцов и Козаков в Мамаевы луга, к Перекопи, чтобы отогнать стада Ханские. Но Девлет-Гирей от Изюмского кургана своротил влево и вдруг устремился к пределам России, имея тысяч шестьдесят войска. Шереметев, находясь близ Святых гор и Донца, открыл сие движение неприятеля, уведомил Государя и пошел вслед за Ханом к Туле. Сам Иоанн немедленно выступил из Москвы с Князем Владимиром Андреевичем, Царем Казанским Симеоном, со всеми Воеводами и детьми Боярскими; уже не хотел, как бывало в старину, ждать Крымцев на Оке, но спешил встретить их далее в поле. Девлет-Гирей был между двумя войсками и не знал того. Нескромность Дьяков Государевых спасла его от гибели: они писали из Москвы к Наместникам украинским, что Хан в сетях; что спереди Царь, сзади Шереметев в одно время стиснут, истребят неприятеля. Наместники разгласили счастливую весть, которая дошла и до Хана чрез жителей, захваченных Крымцами. В ужасе он решился бежать. Между тем мужественный, деятельный Шереметев взял обоз Девлет-Гиреев, 60000 коней, 200 аргамаков, 180 вельблюдов; отправил сию добычу во Мценск, в Рязань; остался только с семью тысячами воинов; во 150 верстах от Тулы, на Судбищах, встретил всю неприятельскую силу и не уклонился от битвы: сломил Передовой полк, отнял знамя Ширинских Князей и ночевал на месте сражения. К Хану привели двух пленников: их пытали; один молчал, а другой не вынес мук и сказал ему о малом числе Россиян. Опасаясь нашего главного войска, но стыдясь уступить победу горсти отважных витязей, Девлет-Гирей утром возобновил нападение всеми полками.