После покорения Астрахани русское влияние стало простираться до Кавказа. В 1559 году князья Пятигорские и Черкасские просили Ивана IV прислать им отряд для защиты против набегов крымских татар и священников для поддержания веры; царь послал им двух воевод и священников, которые обновили павшие древние церкви, а в Кабарде проявили широкую миссионерскую деятельность, крестив многих в Православие — в фильме "Покорение царства Астраханского" из цикла "История государства Российского".