Хан Дербыш бежал в турецкий Азов и уже не обещал вернуться. Астраханский люд присягал в верности Москве у стрелецких офицеров — местному люду было велено жить по старому.
Из астраханского кремля делами ногаев стал управлять стрелецкий голова. Атаман Филимонов, по велению государя, контролировал переволоку на Волге, а стрелецкий сотский Кобелев стоял на Иргызе для «оберегания ногаев от крымцев».
Ногаи, над которыми утвердился в 1557 клан Юсуфа, поклялись в верности царю и, вплоть до 1580, русские земли не знали их больших набегов.
Утверждение в устье Волги открыло русским дорогу в Прикавказье. Черкесские князья, страдающие от крымских набегов, начали обращаться к царю с просьбами о приеме в подданство и взятии на русскую службу. Первые из черкесов приехали в Москву уже в ноябре 1552. А в 1555 целое посольство черкесских князей просило царя, от имени всей черкесской земли, принять их в подданство и оказать им помощь в противодействии туркам и крымцам.
Очевидно, что в это время черкесы еще близки восточному христианству и двое из послов просят царя окрестить их детей.
Летом 1557 двое черкесско-кабардинских князей просят у Москвы содействия в борьбе против шамхала Тарковского, правящего в нижнем течении Терека (нынешний Дагестан). Они говорят, что в случае получения ими помощи, союзные грузинские князья тоже будут искать службы московского государя.
В это время на северном Кавказе еще не заметно присутствия вайнахов, а черкесы распространены гораздо восточнее, чем в более позднее время, и находятся в неприязненных отношениях с мусульманскими властителями Дагестана.
Впрочем, и шамхал Тарковский просит помощи у русского государя против черкесов, а его подданные даже желают получить от русского царя другого правителя.
В это время впервые ханы хивинский и бухарский устанавливают отношения с Москвой и просят разрешения их купцам на торговлю в Астрахани.
В 1555 крымский хан Девлет-Гирей ложно объявляет о своем походе на черкесов. Поскольку черкесские князя уже находились в русском подданстве, то царь Иван решает, впервые в российской истории, оказать помощь союзникам на Кавказе и, опять-таки впервые, предпринять наступление непосредственно на Крым.
Царь отправляет воеводу Ивана Шереметева с 13 тысячным войском к Перекопу, в Мамаевы Луга. Шереметев по пути получает сообщение от станично-сторожевой службы, что крымский хан, вместо похода на Северный Кавказ, идет с 60-тысячной ордой и отрядом янычар к Рязани или Туле.
Шереметев докладывает об этом в Москву, и царь отправляет воеводу Мстиславского на «крымскую украйну»; сам же, вместе с удельным князем Владимиром, направляется в Коломну. Здесь Иван получает известие, что ханское войско движется к Туле, и идет туда же.