Чтобы избежать войны Иван Грозный в 1581 году отдал приказ о сносе Терской крепости и постройке новой ближе к побережью Каспийского моря. Новая крепость, построенная в 1588 году, сохранила прежнее название, но проживавшие в ней и в ее окрестностях казаки стали именоваться терскими.
Но и старая крепость также не умерла. Сохранившиеся оборонительные строения быстро заняли вольные казаки. И только когда эти строения обветшали от времени, казаки оставили крепость и расселились по станицам, но по-прежнему называя себя гребенскими казаками.
При сыне Грозного Федоре Ивановиче реально правивший страной боярин Борис Федорович Годунов вступил в переговоры с персами. Он попытался с их помощью вытеснить турок с Восточного Кавказа и распространить власть Москвы вдоль западного побережья Каспийского моря. Персы оказались сговорчивыми и обещали большую военную помощь. Кроме того, в это время в Москву поступают сведения от терского воеводы Андрея Ивановича Хворостынина о стремлении аварского хана принять подданство России. Это стало решающим аргументом для реализации разработанных в Москве планов военной экспедиции.
Весной 1594 года в Дагестан из Астрахани были направлены войска под предводительством воевод Григория Иосифовича Засекина и Андрея Ивановича Хворостынина. К началу лета они благополучно сосредоточились в районе города Терки и начали готовиться к походу на юг. Объектом наступления определялось шамхальство Тарковское и, в частности, его столица город Тарки, который по сведениям разведки не располагал для своей защиты достаточной военной силой.
Первоначально успех сопутствовал русским. Они нанесли поражение войскам шамхала Анди-Хана на реке Койсу, овладели Тарки и изгнали его правителя. Но затем обстановка изменилась. Агрессия России вызвала гнев воинственных горцев. Аварцы не пожелали участвовать в походе. Более того, оставив на время кровные обиды и межплеменные распри, они совместно с воинами шамхала ополчились на незваных пришельцев. Обещанной персами помощи не было. Оставаться в Тарках в таких условиях не имело смысла. Русские полки под угрозой окружения и уничтожения были вынуждены оставить столицу шамхальства и возвращаться в Терки, ведя непрерывные арьергардные бои с превосходящими силами противника. Их потери убитыми и ранеными превысили три тысячи человек. Это был первый случай столь щедрого орошения русской кровью земли Северного Кавказа.
Спустя восемь лет по указу ставшего царем Бориса Годунова была предпринята новая попытка силой оружия укрепить власть России на западном побережье Каспийского моря. В 1604 году в Северный Дагестан было направлено большое войско под командованием воевод Ивана Михайловича Бутурлина и Осипа Тимофеевича Плещеева. И на этот раз русским была обещана помощь персидского шаха, а также царя Иверии Александра.
Кавказец
Как и в первом походе, русские войска сравнительно легко овладели столицей Тарковского