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