Царь принял последнее мнение и продолжал поход к Туле, но, пришедши туда, узнал, что хан спешит в Крым, делает по 70 верст в день и догнать его нельзя, потому что между ним и царем уже четыре дня пути. Простоявши в Туле два дня, дождавшись сбора всех своих ратных людей, Иоанн возвратился в Москву.
В марте следующего, 1556 года ему дали знать, что хан опять собирается со всеми людьми, хочет быть рано весною на московскую украйну. Царь послал дьяка Ржевского с козаками из Путивля на Днепр, велел ему идти Днепром под крымские улусы, добывать языков, проведовать про царя. Ржевский пришел на реку Псел, построил здесь суда, выплыл в Днепр и пошел по наказу; в то же время вниз по Дону отправился другой отряд для наблюдений. В мае выбежал пленник из Крыма и принес весть, что хан вышел и велел брать запасов на все лето. Тогда царь приговорил с братьями и боярами идти в Серпухов, здесь собраться с людьми и идти на Тулу, из Тулы выйти на поле, дожидаться хана и делать с ним прямое дело, как бог поможет. В Серпухов пришел к царю гонец от Чулкова, начальника того отряда, который плыл Доном для вестей; Чулков писал, что встретил близ Азова 200 человек крымцев, побил их наголову и узнал от пленных, что хан в самом деле собрался на московские украйны, но получил весть, что царь готов его встретить, и пошел было на черкас, как прислали к нему на Миус весть из Крыма, что много русских людей показалось на Днепре у Ислам-Керменя, и хан поспешил возвратиться. Эти русские люди были ратники Ржевского, к которому пристали на Днепре 300 козаков малороссийских из Канева. Получив эти подкрепления, Ржевский пошел под Ислам-Кермень; люди выбежали отсюда, заслышав о приходе небывалых гостей, и русским удалось только отогнать лошадей и скот; от Ислам-Керменя Ржевский поплыл дальше к Очакову, здесь взял острог, побил турок и татар и поплыл назад; турки преследовали его; он засел в засаду в тростнике у Днепра, побил у неприятеля из пищалей много людей, а сам отошел благополучно.