Дагестан тем временем стал мишенью для кызылбашского войска Сефевидов. Горцы сопротивлялись отчаянно. Но силы оказались не равны: горцам пришлось признать себя вассалами шаха. Однако зависимость эта являлась скорее номинальной. Горцы признали шаха верховным правителем, но на деле экономически и политически оставались независимыми. И в условиях постоянной политической турбулентности пользовались любым счастливым случаем, чтобы объявить себя свободными.
Стремясь сохранить политическую независимость и просто выжить в водовороте ирано-турецкого противостояния, горец обращает свой взор к северу. Туда, где крепнет и набирает силу Русское государство, готовое вмешаться в борьбу за Кавказ.
В 1550-х годах столицу России начинают регулярно посещать посольства различных северокавказских обществ и владений. Западные черкесы, кабардинцы, подданные тарковского шамхала и тюменского хана ищут поддержки у Ивана IV Грозного, сокрушившего Казанское (1552) и Астраханское ханства (1556).
Чтобы попасть ко двору русского правителя, горец должен был совершить длинный и многодневный путь. Точных данных о маршрутах северокавказских посольств и времени их пути у нас нет. Горцы не составляли записок о своих путешествиях. Но в качестве аналогии можно привести хронологию перемещений по оси «Москва – Кавказ» европейских посланников, которые оставили письменные свидетельства. Так, посол шлезвиг-голштинского герцога Фридриха III Адам Олеарий отправился в 1636 году с дипломатической миссией к царю Михаилу Федоровичу, а затем к иранскому шаху Сефи I. 30 июня 1636 года посольство покинуло Москву. В Иран Олеарий двигался по рекам Москве, Оке и Волге. Достигнуть Астрахани немецким послам удалось аж через 77 дней, 15 сентября 1636 года.
Посланники северокавказских владетелей могли воспользоваться и волжским путем. Однако в любом случае дорога к аудиенции русского царя занимала около двух месяцев.
Большой политический резонанс имело кабардинское посольство 1557 года. В Москву его отправил верховный князь Кабарды Темрюк Идаров. Возглавил депутацию князь Канклыч Кануков. Какой могли увидеть тогдашнюю Москву кабардинские посланники? Вероятно, они были поражены размером города. В Кабарде, в отличие от Дагестана, не было крупных поселений с большим числом жителей. Москва же и по европейским меркам считалась весьма крупным городом. Обширность русской столицы впечатляла гостей из Германии, Польши и других стран Старого Света. Александр Гваньини, уроженец Вероны, служивший Речи Посполитой, составил «Описания Московии». Из него узнаем, какой иноземцу казалась русская столица во второй половине XVI века: «Город Московия выдается значительно на восток, весь деревянный, довольно обширный, и если смотреть на него издали, он кажется обширнее, чем есть на самом деле. Причина в том, что сады и дворы при каждом доме и широкие улицы придают городу большой простор и ширь. Кроме того, за городом