Это стало поводом к войне. Царское правительство провело переговоры с союзными ногайцами, и Исмаил предложил поставить ханом своего родича Дервиша-Али. Иван Васильевич согласился. Почему бы и нет? Главное, чтобы был лояльным к России. Весной 1554 г. на Астрахань отправилось войско на судах во главе с Пронским-Шемякиным. По численности оно было небольшим, несколько тысяч, — на стругах значительные силы не разместишь. Но рать состояла из отборных дворян царской дружины, стрельцов, вятчан. К операции привлекались донские и волжские казаки, и в победе они сыграли решающую роль.
Казаки под командованием атамана Федора Павлова собрались на Переволоке, ожидая прибытия судов. Но они обнаружили, что навстречу государеву войску выдвигается астраханское. Предупредили передовой отряд князя Вяземского, вместе с ним внезапно напали на неприятеля и разбили его возле Черного острова. Среди астраханцев возникла паника, хан бежал. Казаки и Вяземский погнались за ним, захватили пушки, царский гарем. Ямгурчей ускакал в Азов, а город сдался. В июле Пронский-Шемякин вошел в Астрахань без боя. На престол возвели Дервиша-Али. Он вместе с мурзами принес присягу Ивану IV, обязавшись платить дань в 40 тыс. алтын и 3 тыс. рыб. Русские получили право «безданно и безъявочно» заниматься рыболовством на Волге вплоть до Каспия.
Весть о падении Астрахани Иван Васильевич получил в Коломенском, когда с митрополитом и двором отмечал день своего рождения. И один праздник перешел в другой — звонили колокола, служились благодарственные молебны. Второе царство пало перед величием России! Пало без больших потерь, усилий, удалым казачьим набегом! Конечно же, государь щедро наградил победителей, пожаловал золотыми медалями. К нему привезли пятерых жен Ямгурчея, но их Иван Василиевич отдал Дервишу-Али, кроме младшей. Она в дороге родила сына, вместе с ребенком приняла крещение, а значит, стала «русской». И государь выдал новокрещеную Иулианию за дворянина Плещеева. В помощь Дервишу-Али в Астрахани был оставлен отряд казаков под командованием дворянина Тургенева. И они оказались очень кстати. Ямгурчей, получив помощь крымцев и ногайского князя Юсуфа, попытался вновь овладеть городом, но казаки его отразили и прогнали прочь.
Вся Волга перешла под контроль русских! Открылся путь для торговли со Средней Азией, Шемахой, Дербентом. В Россию поехали армянские и персидские купцы. Теперь наша страна выходила к Северному Кавказу. После того как горцы первый раз обратились к царю, к ним был направлен дьяк Андрей Щепотьев. Он объехал кавказские княжества, изучил обстановку, провел переговоры, принял присягу местных жителей. А в 1555 г. в Москву прибыло новое посольство от кабардинцев и гребенских казаков, дало «правду на всю землю».
Иван IV принял Кабарду в подданство. Стоит отметить, что царские чиновники знали давнюю историю кавказских народов. Под решение постарались подвести юридическую базу, и указывалось, что «черкасы» (кабардинцы) некогда являлись «холопями» тмутараканских князей, а когда их земля «отошла к нечестивым», «вселились в горы». Мы видим явное подтверждение версии о кубанских касогах, рассеявшихся в XIII в. под ударами Батыя. И еще любопытный факт: в документах XVI в. «черкасами» называли как кабардинцев, так и днепровских казаков. Но не донских, волжских или терских. Следовательно, в Москве в то время представляли разницу происхождения казачьих общин.
А предание гребенцов рассказывает, будто сам Иван Грозный побывал на Тереке и казаки выдвинули ему условие — сохранить их волю. Царь согласился и даровал им здешние земли за службу по охране границ. В действительности Иван Васильевич никогда на Кавказ не ездил. Очевидно, легенды сохранили память о визите Щепотьева или переговорах с царем в Москве. Но условия зафиксированы верно. Для кавказских народов подданство оставалось чисто номинальным, с них не взималось никакой дани, царская администрация не назначалась, сохранялось прежнее управление. Кабардинцы и казаки лишь брали обязательство защищать государевы владения, а за это получали покровительство России. Кроме того, послы просили прислать на Кавказ православных священников. Судя по всему, эту просьбу высказала казачья часть делегации (поскольку горцы еще долгое время исповедовали свои традиционные верования). Царь их пожелание выполнил, священников к ним направил.