Дервиш-Али оказался ненадежным союзником. Его выгнали также, как и предшественника. После разгрома русскими своего войска хан бежал, и Хаджи-Тархан был взят без боя. В 1556 году Астраханское ханство перестало существовать.
Девлет Гирей и тут пытался отвлечь русских от захвата Волги новым походом. Однако, впервые Московское государство само совершило поход на крымчаков. В июне 1555 года 13-тысячный отряд под командованием боярина Ивана Шереметьева выступил из Белева и пошел по Муравской дороге на юг. В конце июня Шереметьев узнал, что Девлет Гирей начал свой поход на Москву. Крымчаки успели пройти далеко на север, и Шереметьев стал преследовать их по пятам. Нагнав обоз, передовой русский отряд отбил у крымчаков, пожалуй, самое главное – запасных лошадей, 60 тысяч голов. Лошади были тут же разделены на части и отогнаны на северо-восток, к рязанским селам. Тем временем, весть о нашествии достигла Москвы, и царь лично выступил к передовым полкам в Коломну, а оттуда в Тулу.
Когда Девлет Гирей узнал о потере обоза и выдвижении русского царя ему навстречу, он повернул свои войска на юг и пошел навстречу отряду Шереметьева. 3 июля начался тяжелый и упорный бой, который шел до ночи. Русские смяли крыло наиболее знатных татарских мурз из рода Ширин и взяли их знамя. Ночью полки стояли на поле, а на следующий день, крымчаки ударили по нему всеми силами и разгромили его16. Правда, и крымчаки понесли тяжелые потери, в бою погибли два ханских сына17
Несмотря на неудачу, весной 1556 года крымский хан организовать второй поход, который был сорван выдвижением русских полков к Оке и действиями отряда М. Ржевского в низовьях Днепра у крепостей Ислам-Кермен и Очаков. Все это заставило Девлет Гирея повернуть обратно, а тем временем Астраханское ханство окончательно рухнуло.
Завоевание низовий Волги было закреплено строительством новой крепости, на более удобном месте. У Ивана Грозного был в степях союзник – Большая Ногайская Орда, которая кочевала в заволжских степях, между Волгой и Уралом. Глава этой орды бий Исмаил был зависим от Москвы, регулярно получал жалованье и даже просил построить у себя город, прислать ему стройматериалов и мастеров. Своей промосковской политикой он перессорился со всеми остальными ногайскими биями, со всеми родственниками и очутился в изоляции. Но строительство Астрахани усилило его позиции. Само место для новой крепости было выбрано на левом берегу