Известно, что в XVI веке Каспийское море и Волга связывали в один политический мир все мусульманские царства, лежавшие по этому бассейну от Персии до устьев Оки. Когда русский народ окончательно разорвал монгольские цепи и стал на развалинах царств Казанского и Астраханского, он захватил в свои руки многоводную Волгу, а Волга, естественно, должна была вывести его в пустынное Каспийское море. Это море было тогда без хозяина, не имело даже у себя кораблей, но по берегам его стояли многолюдные города и жили промышленные и богатые народы. Тем временем русское казачество, стремившееся все к новым и новым окраинам, скоро поставило там свои передовые форпосты и проникло далеко за Терек, в самую землю шавкала, или шевкала, как называли у нас тогда шамхала Тарковского, владельца большой части Дагестана, прилегающей к западным берегам Каспийского моря.
Поводом к этому послужило следующее обстоятельство, как рассказывает об этом историк Терского войска.
Когда великий князь московский Иван III – собиратель русской земли – разгневался на молодечество рязанских казаков и пригрозил им наказанием, казаки Червленного Яра поднялись большой станицей, сели на струги с семьями и животами и выплыли весенним половодьем на Дон, оттуда перебрались в Волгу и пустились к недосягаемому московской погоней убежищу – к устьям Терека. В этом глухом уголке Восточного Кавказа существовало тогда полуторговое, полуразбойничье местечко Тюмень, о котором будет сказано ниже. Не подлежит сомнению, что удалая станица Червленный Яр направлялась именно к этому притону, но предание не объясняет, по каким обстоятельствам она там не осела, а двинулась вверх по Тереку к пятигорским черкесам, нынешним кабардинцам, вступила с ними в тесный союз и поселилась в предгорьях Кавказского хребта, там, где впадает Аргуна в Сунжу. С этого времени первые русские поселенцы на Кавказе становятся исторически известными под именем гребенских, то есть горных казаков. Московскому государству было небезвыгодно поддерживать своих колонизаторов. К тому же единоверная Грузия молила московского царя о помощи. Кабардинцы, верные союзники наши во всех походах против крымского хана, также просили о принятии их в Московское подданство, а брак московского царя с черкесской княжной Марией Темрюковной еще более упрочивал эти взаимные дружественные связи. Пользуясь благоприятными обстоятельствами, Московскому царству было естественно хлопотать о распространении своего торгового и политического господства в Кавказском крае. Существует предание, что царь Иван Васильевич Грозный допустил к себе приезжавших с Терека в Москву гребенских стариков и уговаривал их жить в мирном согласии, обещая пожаловать за это Тереком. Вот как рассказывает об этом событии одна старинная казацкая песня:
По приказанию царя поставлена была тогда на Тереке, при впадении в него Сунжи, Терская крепость, и царь, отдавая ее гребенцам, повелел им «служить свою службу государскую и беречи свою вотчину кабардинскую». Все это были факты далеко не утешительные для тогдашнего мусульманского мира. Восточные историки говорят о паническом страхе, обуявшем мусульман каспийского побережья, когда они узнали о падении Казани и Астрахани. Связанные близкими сношениями с этими странами, они с минуты на минуту ожидали собственной гибели – и были правы. Если уже казацкие атаманы распоряжались тогда как хотели по всему каспийскому побережью, то для московского царя не было бы слишком мудреным делом покорить расположенные на нем мусульманские царства.
К сожалению, скоро наступили мрачные дни царствования Иоанна Грозного, и русские интересы на Кавказе отошли на некоторое время в сторону. Правда, в это время русские все-таки вышли к Каспийскому морю, но ограничились уже только тем, что при устьях Терека заложили укрепленный городок Тюмень, или Терки. И это было опять казацкое дело.
Предание говорит, что три атамана донских и волжских казаков, навлекших на себя царскую опалу, в 1579 году совещались в низовье Волги, куда им укрыться от царского гнева. Старший из них, Ермак Тимофеевич, потянул на север, к именитым людям Строгановым, и сделался завоевателем царства Сибирского, остальное казачество выплыло в море и, разбившись на два товарищества, направилось к Яику, а большинство – к тому же Тереку, в глухое приволье тюменского владения, где с давнейших пор заведен был разбойничий притон для всех воровских казаков. Там они остановились и построили свой трехстенный городок, названный Терки, куда и стали собирать к себе кабардинцев, чеченцев, кумыков и даже черкесов. Разноплеменная смесь всех этих элементов впоследствии и образовала из себя правильное Терское войско. В то время как казаки укреплялись в Терках, основанная царем Терская крепость на Сунже вскоре была уничтожена в угоду турецкому султану, но дело от того, в сущности, не изменилось, так как место, где она стояла, продолжало служить постоянным притоном бродяг и удальцов, селившихся здесь без ведома царя и занимавшихся разбоями. Впоследствии они испросили себе прощение Ивана Грозного и, присоединившись к Терскому войску, обязались охранять наши пограничные владения.