Александр предлагал русскому царю основать крепость на Тереке, послать тысяч двадцать воинов на мятежного князя дагестанского, Шамхала, овладеть его столицей – Тарками и берегом Каспийского моря, открыть сообщение с Иверией через область его данника князька сафурского. Федор послал к Александру сперва своих гонцов, чтобы обязать царя и народ иверский клятвою в верности России. А за гонцами был послан знатный сановник, князь Симеон Звенигородский, с жалованной грамотой.

Русские послы под охраной терских казаков прошли от крепости Терки к Алавердинскому монастырю св. Георгия у г. Телави. Проводники за месяц без каких-либо происшествий по тяжелым горным дорогам и теснинам Кавказского хребта доставили послов в Грузию. По прибытии на место к послу Звенигородскому явилась группа гребенских казаков, которая уже несколько лет находилась в Грузии.

– Карталинский царь Симеон попросил нас во время похода «на добычу» в Дадиновскую землю – Мингрелию – послужить ему на «невеликое время», – рассказывали послу казаки.

– Узнав нашу храбрость, царь Симеон поручил нам защиту своих границ от разорительных набегов со стороны Турции. Время шло, а царь нас не отпускал и жалованье перестал платить. Узнав, что Кахетия вступила в контакт с Россией, мы бежали к царю Александру. Послужили и ему, охраняя горные проходы от Шамхала.

– А вот теперь просим русского посла посодействовать нашему возвращению на родину, то есть на Северный Кавказ, – просили гребенцы.

Звенигородский посодействовал. Однако перед отправкой на Терек царь Александр, уже привыкший спокойно жить под охраной казаков, попросил посла оставить у него в Кахетии 25 терских казаков для охраны его особы. И не только для охраны. С такой дружиной царю было легко преодолевать любые переходы во время посещения соседних царей, скажем, той же Карталинии, Имеретин или Мингрелии, да к тому же лишний почет и уважение со стороны царственных особ – глядите, мол, и страшитесь междоусобиц, с ним, Александром, шутки плохи, и если он захочет, то у него казаков будет не двадцать пять, а сотни, недаром он уже дружит с великою державою, с самой Россией.

Александр, целуя крест, клялся вместе с тремя сыновьями – Ираклием, Давидом и Георгием, вместе со всей землей быть в вечном неизменном подданстве у Федора, у будущих его детей и наследников, иметь одних друзей и врагов с Россией, служить ей усердно до издыхания и ежегодно присылать в Москву дары.

Федор обещал всем жителям бесстрашное пребывание в его державной защите.

В пику турецкому султану начинается строительство новой крепости – города на Тереке. Строительство этой крепости поручили боярину Михаилу Бурцеву и князю Протасьеву, воеводой же назначили князя Андрея Ивановича Хворостинина, который прибыл на Терек со стрельцами, вооруженными «огненным боем и пищалями», и 22 ноября 1588 года, переселился в город, с войском и многими жителями, названный, как и первый – Теркою.

– А на Тереке город деревянный, – описывали город современники, – и не велик, только хорош, а стоит на низком месте, под рекою, над Тюменскою, а за городом монастырь. А против города за рекой слободы велики. Черкасская слободка да Окоцкая, да новокрещенных черкес слобода, а через реку Тюменку мост деревянный, на козлах высоко, под ним проезд в лодках. А город стоит от моря верст в пять, и тою Тюменкою въезд в море не одним устьем и около все камыш. А около Терека садов много и в садах всяких овощов много. А против Терка остров Чечень стоит в ори, ходу до него парусом полдня. И остров велик, и рыб много. И на том острове терские люди и Тарковские кумаченя и горские черкасы ловят рыбу.

Прибывшему в Терский городок князю Хворостинину надлежало утвердить власть России над князьями черкесскими и кабардинскими, ее присяжниками со времен Иоанновых, и вместе с ними блюсти Иверию. Другое астраханское войско смирило Шамхала и завладело берегами Койсу. Доставив Александру оружие и боеприпасы, Москва обещала ему прислать мастеров по изготовлению пушек и другую помощь.

С появлением в низовьях Терека крепости и регулярного войска терским казакам пришлось делать выбор: искать ли новые места для жизни подальше от русских властей или войти в соглашение с московским правительством.

Терские казаки выбрали второе и этим сумели еще на долгое время сохранить свою самостоятельность. Они стали держать сторожевые посты, высылали разъезды, были проводниками, ходили в походы вместе с регулярными войсками, т. е. все то, что было содержанием службы гребенцов в Терках. Когда казаки выступали в поход вместе с регулярными войсками, им полагалось жалование. Но не это все же было для них главным. Природная русская удаль да еще, пожалуй, надежда на добычу являлись могучими двигателями, приводившими вольных казаков к воеводскому знамени.

Воеводы на это смотрели сквозь пальцы, им было невдомек, что захват добычи во время очередного «наказания» и само «наказание» того или иного горского феодала не оставляло такого глубокого следа и со временем забывалось, а вот разорение подданных этого феодала не лучшим образом складывалось на политике официальной Москвы, стремившейся завоевать доверие и симпатию горцев.

Таким образом, к концу XVI века Россия на Северном Кавказе уже имела мощную для того времени крепость Терки, хорошо оснащенную живой силой и вооружением, куда входила и артиллерия. В роли надежных форпостов она имела также два вольных казачьих войска – Гребенское и Терское. Для казаков, которые некогда бежали из России подальше от податей и повинностей, теперь соседство с крепостью стало Божьим даром, поскольку она их защищала и особо не мешала их вольной жизни. В свою очередь и для крепости они были заметной подмогой в осуществлении ее функций. Короче говоря, казакам нужна была крепость, а воеводам – казаки.

Постоянно взаимодействуя с регулярными войсками, казаки стали главной опорой в закреплении господства России на Тереке, способствовавшей укреплению южных границ.

Россия при помощи вольных казаков и части кабардинских феодалов наконец-то твердою ногою становится на Северном Кавказе.

Ободренный надеждою на Россию, ее помощь, Александр стал увеличивать свое войско. Он хвалился:

– Слава российскому венценосцу! Это не мое войско, а Божие и Федорово.

В это время паши стали требовать от него запасов для Баку и Дербента.

– Я холоп великого князя Московского, – заявил он и запасов не дал.

– Москва далеко, а мы рядом, – пугали его турки, на что он отвечал:

– Терек и Астрахань – недалеко.

Строительство Терского городка привело к установлению более тесных политических и экономических отношений с владетелями Дагестана. В 1589 году аварские ханы дали присягу о вступлении в русское подданство, что весьма обеспокоило Турцию. Султан направил своего посла к Шамхалу, чтобы спровоцировать его выступление против России.

Чувствуя поддержку со стороны Турции, Шамхал сообщил в Терский городок о нежелании быть под государственной рукой и потребовал снесения крепости. Одновременно он предупредил султана об опасности, какой подвергнутся якобы турецкие владения в Закавказье в случае падения Дагестана.