Укреплению Московского царства в предгорьях Кавказа способствовало появление здесь пионеров русского продвижения — казаков, выходцев из Украины и Южной Руси. Начиная с середины XVI века казаки поднялись от устья Терека («Горынь-река») вверх по течению и расселились на слиянии Терека с Сунжей, у границы кабардинских и чеченских земель. Здесь они ставили городки, называя их по именам атаманов или особенностям местности: Червленый, Кордюковский, Шадринский, Гладковский. Позднее от этих городков произошли названия крупных казачьих станиц.
По роду окружавшей местности с ее горными хребтами (гребнями) казаки стали называть себя «гребенскими». Вот как рассказывает о гребенских казаках Л. Н. Толстой: «Очень, очень давно предки их, староверы, бежали из России и поселились за Тереком, между чеченцами на Гребне, первом хребте лесистых гор Большой Чечни. Живя между чеченцами, казаки перероднились с ними и усвоили себе обычаи, образ жизни и нравы горцев; но удержали и там во всей прежней чистоте русский язык и старую веру. Предание еще до сих пор свежее между казаками говорит, что царь Иван Грозный приезжал на Терек, вызвал с Гребня к лицу своему стариков, дарил им землю по сю сторону реки, увещевал жить в дружбе и обещал не принуждать их к подданству, ни к перемене веры.
Еще до сих пор казацкие роды считаются родством с чеченскими, и любовь к свободе, праздности, грабежу и войне составляет главные черты их характера. Казак, по влечению, менее ненавидит джигита-горца, который убил его брата, чем солдата, который стоит у него, чтобы защищать его станицу, но который закурил табаком его хату. Он уважает горца-врага, но презирает чуждого для него угнетателя солдата. Собственно русский солдат для казака есть какое-то дикое и презренное существо, которого образчик он видел в заходящих торгашах и переселенцах-малороссиянах, которых казаки презрительно называют шаповалами. Щегольство в одежде состоит в подражании черкесу. Лучшее оружие добывается от горца. Лучшие лошади покупаются и крадутся у них же. Молодой казак щеголяет знанием татарского языка[1] и, разгулявшись, даже со своим братом говорит по-татарски».
Казаки и соседние с ними кавказские народы страдали от жестоких набегов крымских ханов. Особенно тяжело приходилось жителям Западного Кавказа и Кабарды. Крымчане уводили тысячи жителей в плен и продавали их в неволю. Особенно ценились за свою красоту черкесские женщины, которых отправляли в Турцию. Там некоторые из них попадали в султанский гарем и добивались большого влияния, но участью остальных было самое настоящее рабство. Набеги работорговцев были настоящей напастью для черкесских племен, которые постоянно искали союзников для защиты от врага. Первыми за помощью к московскому царю обратились кабардинские князья. Буквально через месяц после победы русских над Казанским ханством в Москву прибыли «черкесские» (так называли в XVI веке предков нынешних адыгейцев, кабардинцев и черкесов) князья с просьбой, чтобы русский царь «вступился за них и от крымского хана оборонил».
