К этому времени относится предание гребенских как и донских казаков, о том, что царь пожаловал казаков грамотой на владение землями по рекам Дону, Тереку и Горынычу с их притоками. Весной 1554 года началась подготовка к походу на Астрахань. Как прошел лед, 3000 войск под начальством кн. Юрии Пронского Шемяки поплыли по Волге, сухопутным путём были отправлены стрельцы и казаки, с задачей поискать астраханских: людей и «языков добыть». Астрахань была взята легко, Янучар был изгнан и на его место был посажен хан Дербеш-Али. Но ко времени покорении Астрахани в Казани и всех прилегающих областях поднялись восстании. Оставленные отряды оказались бессильными поддерживать порядок и несли большие потери. Воевода Салтыков и атаман Морозов были захвачены в плен и отряды их уничтожены, причем в отряде Салтыкова погибло 500 человек, казаков погибло — 450. Астраханский хан тоже отшатнулся от Москвы и принял сторону турецкого султана. Неудача эта вызвала в Москве ропот и недовольство и раздавались голоса, чтобы оставить эти пагубные земли. Царь не соглашался с малодушными и послал для усмирении мятежа в Казань войска под начальством кн. Андрея Курбского. Он нанес сильное поражение повстанцам, уничтожил до 10 000 мятежников и захватил много мурз.
Против Астрахани был направлен атаман Ляпун с казаками, которому было приказано снова взять Астрахань. Атаман Ляпун занял Астрахань, изгнал из нее все мусульманское население, после чего туда прибыл московский воевода Тургенев и не нашел в Астрахани ни души местного населении. Казаки с атаманом Лягтуном передали город стрельцам и отошли на Переволоку для охраны перешейка, откуда всегда было возможно появление ногайских хищников.
В 1554 году для Москвы было важным событием, то что на службу московского царя перешел с днепровскими казаками гетман Вишневецкий. Князь Вишневецкий происходил из рода Гедиминовичей и был сторонником русско-литовского сближении. Он поссорился с королем Сигизмундом и бежал в Турцию. Затем, возвратившись из Турции, с разрешении короля стал старостой городов Канева и Черкасс. Затем прислал посла в Москву для переговоров, и царь пожаловал его, принял его с «казатством» на службу, дал ему охранную грамоту и послал жалованье. С переходом Вишневецкого на службу московского царя под властью Грозного собралось все казачество.
После покорения Казани и Астрахани Русью был уничтожен страшный «молот» в виде кочевых орд, с глубокой древности волнами шедших с востока, и наносивших русскому народу жестокие удары. Вся древняя история народов восточной Европы, заселявших обширные земли между Волгой и Днестром, названнными впоследствии славянами, а затем Русью, протекала в борьбе этих народов с кочевниками, господствовавшими в южно-черноморских степных пространствах. Славяно-русы были оттеснены на север в лесную полосу, по характеру не пригодную для пастбищ и малодоступную для кочевников. Победа над Казанью и Астраханью означала победу на рубеже Азии и Европы русского народа над Азией. Продолжение этой борьбы происходило из-за претензий претендентов ханских кланов на прежние владения, и Крыма, и Турции, считавших, что владычество над всем мусульманским миром принадлежит султану, главе Ислама.
