Яик и Кавказ. После присоединения к России Астрахани русские войска и служившие России казаки укрепились в устье Волги и вышли в Каспийское море. Отсюда открывался водный путь на восток в устье Яика (Урала) и на Кавказ, в устье Терека.
Первые казаки появились на Яике немного раньше описываемых событий. Встречаются упоминания о благодарственных грамотах «Вольному Яицкому Войску казачьему» от великого князя Василия III (1505-1533 гг.), об участии яицких казаков в осаде и взятии Казани (1552 г.). Первые ясные сведения о яицких казаках относятся к 1591 г. Ногайский князь Урус жаловался царю Федору Иоанновичу: «В те поры, пришед на Яик, казаков с шестьсот или с семьсот поставили город большой и с того города нам много лиха починили». В 1591 г, астраханскому воеводе было велено собираться в поход на дагестанские земли и взять с собой 1 000 волжских и 500 яицких казаков, оговаривалось жалованье этим казакам. Таким образом, яицкие казаки на службе России стали реальностью. Заселение русскими казаками Терека относится примерно к этому же времени. В 1520 г. после присоединения Рязанского княжества к Московскому государству часть рязанских городовых казаков спустилась по Волге в Каспийское море и высадилась в устье Терека. Поселенцы образовали две общины: поселившиеся на самом Тереке стали называться «терскими», а те, кто находился ближе к «гребню» (отрогам гор) - «гребенскими» казаками.