Для переговоров на Кавказ был направлен дипломат Андрей Щепотьев. И в 1555 г. к Ивану Грозному прибыло новое посольство от кабардинцев, «дало правду на всю землю». В состав посольства входили и гребенские казаки. Царь согласился принять Кабарду в подданство, послы принесли присягу, «что им со всею землею Черкасскою служити государю». И любопытно, что правительственные чиновники знали давнюю историю кавказских народов. Или кабардинцы подсказали. Дабы подвести под решение юридическую базу, указывалось, что некогда «черкасы» (кабардинцы) являлись «холопями» Тмутараканских князей, а когда их земля «отошла к нечестивым», «вселились в горы» [35, 199]. То есть мы видим явное подтверждение версии о касогах и черкасах, рассеявшихся в XIII в. под ударами Батыя.
А предание гребенцов рассказывает, будто сам Иван Грозный побывал на Тереке, и казаки поставили ему условие – сохранить их волю. Царь согласился и даровал им здешние земли за службу по охране границ. В действительности Грозный никогда на Кавказ не ездил. Очевидно, легенды сохранили память о визите Щепотьева или переговорах в Москве. Но условия зафиксированы верно. Для кавказских народов подданство оставалось чисто номинальным, сохранялось прежнее управление, законы, дань не взималась, московская администрация не назначалась. Горцы лишь брали обязательство защищать царские владения, получая за это русскую помощь. В том же 1555 г. вассалом царя признал себя Сибирский хан Едигер. Но для него условия подданства были другими – Сибирь стала платить ежегодную дань в тысячу соболей.
Однако турки и крымцы с успехами России отнюдь не смирились. Их эмиссары стали сеять смуту среди волжских народов, подбивали к восстаниям, обещали поддержку. И в 1556 г. изменил астраханский хан Дервиш-Али. К нему из Крыма пришла тысяча конников и янычар, русские, находившиеся в городе, были вероломно перебиты. Отряд воеводы Мансурова, прикрывавший Переволоку, под ударами неприятеля отступил к донским казакам в городок Зимьево. Иван Грозный стал собирать против Астрахани рать под командованием воевод Черемисинова и Писемского. Отличился в этот раз донской атаман Ляпун Филимонов. Он понял, насколько важно не упустить время, пока астраханцы не изготовились к обороне. И казаки напали на врага, не дожидаясь воевод. Погромили улусы, нанесли жестокое поражение воинству. Среди астраханцев началась паника, они перепугались мести за содеянное. И прибывшее русское войско нашло город пустым. Многих «бегавших» астраханцев взяли в плен ногайцы,