В 1594 году в поход на столицу шамхальства — город Тарки — выступает русское войско под началом воеводы Андрея Хворостинина. Эта первая экспедиция стала своеобразной моделью многочисленных походов русской армии на Кавказ. Началась она удачно. Полки Хворостинина достигли цели — шамхальской столицы. Далее — тупик. Столица противника взята, но сам он, не признав себя побежденным, отступил. Куда идти, непонятно, но и оставаться на месте нельзя. Вокруг отнюдь не гостеприимно настроенные горцы, а провиант заканчивается. Хворостинин, как и многие другие русские командующие, воевавшие на Кавказе после, принимает решение возвращаться назад — к провиантским складам, арсеналам и безопасности.
И в этот раз, и в других подобных случаях отступление оборачивается гибелью. Горцы зорко следят за передвижением отряда, устраивают засады, внезапные нападения, атакуют отставших, отсекают отдельные группы. Такая тактика становится у горца излюбленной в противостоянии с русской армией. Бороться с ней в открытом полевом сражении трудно. Армия многочисленна, хорошо вооружена. Горец же силен в ближнем бою один на один. Поэтому дети «страны гор» стараются использовать свое главное преимущество — мобильность. Они нападают неожиданно, когда русские полки «зачехлены» в походные колонны. Внезапность горских нападений деморализует воинов «белого царя», а неотступное преследование изматывает и силы, и волю.
Хворостинин теряет три четверти войска. Горцы одерживают победу. Шамхал вправе продолжить политику неприсоединения к враждующим коалициям.
Через десять лет Дагестан вновь увидел русские полки. На этот раз их вел опытный воевода Иван Бутурлин. Одних стрельцов в русском войске было десять тысяч. Кроме них, воевать «шевкальскую землю» шли казаки (терские, донские, яицкие) и отряды северокавказских союзников — кабардинцев и ногайцев.
Горцы отступали. Противостоять такой силе в открытом бою было самоубийством. Бутурлин взял Тарки и начал укреплять приобретение. Русский воевода мог считать себя победителем, но только горцы еще не начинали своей войны.
Цель похода — Тарки, как и в случае с отрядом Хворостинина, — превратилась в ловушку. Царское войско было отрезано от «большой земли». Помощь была далеко, а зима близко. Многочисленный русский гарнизон страдал от бескормицы. Когда положение стало критическим, Бутурлин решил отпустить часть войска на зимние квартиры. Из крепости вышла примерно половина отряда — голодные и уставшие воины. Горцы были готовы действовать. Их лидером выступил талантливый полководец Султан-Махмуд (Солтан-Мут).
Подготовив засаду, они атаковали. Ожесточенный бой продолжался целый день. Полностью разгромить отступавших Султан-Махмуду не удалось, но теперь он мог блокировать обескровленный русский гарнизон шамхальской столицы. Обложенный со всех сторон Бутурлин отчаянно сопротивлялся. Первый штурм горцев был отражен. Стороны затеяли переговоры. Бутурлин согласился оставить Тарки, а горцы обещали пропустить русские полки обратно за Терек.
Горец праздновал победу. Второй крупный поход могучих войск «белого царя» закончился ничем. В лагере отмечали не только победу над неверными, но и свадьбу шамхала с дочерью аварского правителя. Горская молодежь жаждала подвигов. Взвинченная атмосфера способствовала принятию рокового для русских решения. Дагестанские улемы признали соглашение с Бутурлиным необязательным для соблюдения. Правоверный был волен преступить клятву, данную гяуру.
Бутурлина с остатками его войска нагнали и окружили в устье реки Шураозень. Русские сражались яростно: «Сий же храбрый воевода, мужественный Иван Михайлович Бутурлин, князь Володимер Иванович Бахтияров и все воеводы и ратные люди на том сташа, что ни единому человеку живу в руки не датися…» — сообщает нам летопись. Погиб почти весь русский отряд. Погиб сам Бутурлин, сложил голову его сын Федор. Уцелевшие уходили в Терский город, оставляя за собой кровавый след.
Едва сбив наступательный порыв России, горец оказался перед лицом новой опасности. Сефевиды — правители Ирана — мечтали о покорении Дагестана. Для горцев положение осложнялось тем, что российское правительство поддерживало добрые отношения с персидскими шахами. Стороны обменивались ценными подарками. Еще Борис Годунов в 1600 году отправил шаху Аббасу I Великому «два куба винных с трубами и с покрышки и с таганы». Перед нами, очевидно, описание самогонного аппарата. С этого подарка можно отсчитывать историю российской технической помощи восточному соседу: от самогонного аппарата до мирного атома. Шах в долгу не остался: предоставил России заем в 7 тысяч рублей, а в 1625 году прислал царю Михаилу Федоровичу роскошный трон.