По возвращении Иоанна из-под Казани Девлет-Гирей завел опять пересылку с Москвою, осенью 1553 года прислал даже шертную грамоту, написанную точно так, как требовал царь, только без царского титула; прописано было даже, что если московский посол потерпит бесчестие в Крыму, то государь московский имеет право подвергнуть такому же бесчестию крымского посла у себя. По-прежнему хан жаловался, что Иоанн присылает ему мало поминков, а если пришлет больше, то он и помирится крепче. Иоанн велел отвечать, что дружбы подарками не покупает, и, чтоб мир с ханом был крепче, велел строить город Дедилов в степи против Тулы. Летом 1555 года, поднявши Дербыш-Алея в Астрахани против русских, Девлет-Гирей вздумал опять попытаться напасть врасплох на московские украйны. По обычаю - в одну сторону лук натянуть, а в другую стрелять - хан распустил слух, что идет на Черкасов. Обязавшись защищать этих новых подданных, Иоанн первый из московских государей решился предпринять наступательное движение на Крым и отправил боярина Ивана Васильевича Шереметева с 13000 войска к Перекопи в Мамаевы луга промыслить там над стадами крымскими и отвлечь хана от черкас. Шереметев двинулся, но на дороге получил весть, что хан вместо черкас идет с 60000 войска к рязанским или тульским украйнам. Шереметев дал знать об этом в Москву, и царь, отправив тотчас же воевод, князя Ивана Федоровича Мстиславского с товарищами, в поход, сам выступил за ними на третий день с князем Владимиром Андреевичем в Коломну. Здесь дали ему знать, что хан идет к Туле; Иоанн двинулся туда же; хан, узнавши, что сам царь идет к нему навстречу, поворотил назад. Между тем Шереметев шел за ханом с намерением хватать малочисленные татарские отряды, когда они рассеятся для грабежа по украйне, и прежде всего отправил треть своего войска на крымский обоз, который с половиною лошадей татары обыкновенно оставляли назади, в расстоянии пяти или шести дней пути от главного войска, чтоб лошади и верблюды могли удобнее прокормиться.