Ивану IV не оставалось в таких условиях ничего иного, как снова ударить по тому из звеньев цепи, которое было наиболее слабым. Самым достижимым вариантом был, вне всякого сомнения, Хаджи-Тархан, к которому можно было легко сплавить большую «судовую рать» по Волге. Вторая военная экспедиция московитов против Астраханского ханства в 1556 г. поставила окончательную точку в истории этого государственного образования. Казаки и стрельцы выбили Дервиш-Али из города и взяли его под полный контроль, обильно снабдив пушками и организовав мощную оборону. Так крымский хан остался без одного из ключевых союзников, в связи с чем подготовка к большому походу на Москву затягивалась.
Московский правитель тем временем, воодушевившись победами, еще увереннее заявлял о своем царском титуле – ведь теперь он покорил уже два ханства и даже пытался предпринять первые попытки наступления на Крым. Именно существование Крымского ханства было теперь для Ивана Грозного последним препятствием на пути к тому, чтобы прибрать к своим рукам все наследие Золотой Орды и объявить себя ее верховным правителем – царем, «ханом над ханами», падишахом. Москва уверенно заявляла о себе как о полноправной наследнице Чингизидов. Ханская ставка была перенесена в Кремль.
Первая попытка московитов перейти в организованное наступление на Крымское ханство, точнее, его материковые окраины, была предпринята в марте 1555 г., когда «приговорил царь и великий князь послать на крымские улусы воевод боярина Ивана Васильевича Шереметева с товарищами, а с ним детей боярских московских городов выбор, кроме казанской стороны. Да с ними же послать северских городов всех и смоленских помещиков выбором, слуш. А срок им учинил с людьми собираться: в Белеве в Николин день весенний (9 мая), а северским городам велел собираться в Новгородке в Северском с почепским наместником Игнатием Борисовичем Блудово; а собравшись ему с теми детьми боярскими в Новегородке, идти на поле к воеводам и соединиться сверх Мжи и Коломака». Общее число московского войска, отправившегося в поле «под крымские улусы», составляло около 13 тысяч человек.
Тем временем Девлет Герай также выдвинулся в поход на Москву, о чем воевод известили в последнюю декаду июня: «Прибежал к воеводам на Коломак сторож изюм-курганский Иванка Григорьев и сказывал, что-де под Изюм-Курганом и под Совиным бором, и под Балыклеем, и на Обышкине лезли многие люди», «а идет крымский хан к Рязанским или к Тульским украинам». Не зная точного числа приведенного крымским ханом войска – оно оказалось весьма значительным и насчитывало 60 тысяч воинов! – царские воеводы приняли решение преследовать его на пути к русским украинам. Вначале им сопутствовала удача и шеститысячный московский отряд захватил обозы и табуны запасных лошадей, следовавшие за основным татарским войском: «Дети боярские» «на царев кош пришли и кош взяли, лошадей с шестьдесят тысяч, да аргамаков с двести, да восемьдесят верблюдов». Захвачены были также 20 языков, которых «к воеводам прислали, и языки воеводам сказали, что царь пошел на Тулу, а идти ему наспех за реку за Оку под Каширою».
Тем временем о вторжении крымского хана узнали и в Москве, и «царь и великий князь (Иван IV) пошел к Туле со всеми людьми». Генеральное сражение, впрочем, не состоялось – Девлет Герай, в планы которого не входила битва с основными силами русского войска, повернул назад: «прислали к государю из вотчины князей Воротынских языка крымского, а сказывают, что крымский царь, идучи к Туле, поимал сторожей, и сказали ему, что царь и великий князь на Коломне, и он поворотил к Одоеву и, не дойдя до Одоева за тридцать верст, поймал на Зуше иных сторожей, и те ему сказали, что идет царь и великий князь на Тулу, и крымский царь воротился со всеми своими людьми во вторник (2 июля 1555 г.), а людей с ним всех было из иных орд приезжих 60 000».
Отступая, крымский хан столкнулся с шедшим за ним семитысячным московским отрядом под командованием воеводы Ивана Шереметева. По словам летописца, «воеводы пошли за царем наспех его сокмою и встретились с царем в среду (3 июля) в полдень на Судьбищах, и с царем бились до вечера, и передовой полк царев и правую руку и левую потоптали, а знамя ширинских князей, и бились до ночи, и тут стояли полки всю ночь». Неравная по силам битва, в которой татарские войска почти вдесятеро превосходили по численности русские, продолжилась на следующий день: «Наутро в четверг бились до пятого часу дня, полки на полки напускали жестоким крепким боем, и многих крымцев в полках передовых побили. И царь крымский своим полком пришел со всеми людьми да воевод разгромил и людей побил многих». Действительно, отряд Ивана Шереметева понес в бою с превосходящим противником тяжелейшие потери: «На бою убили и взяли детей боярских триста двадцать человек (а по иным сведениям – две тысячи!), а стрельцов 34 человека, а боярских людей пять тысяч». В битве, впрочем, погибли и два сына крымского хана – калга Ахмед Герай и Хаджи Герай.