Иова, мнением которого правитель очень дорожил. И наконец, в июне 1593 года, Годунов решился. Послам велено было передать Александру, что войска для посылки в Дагестан уже готовы, и если он даст клятву ударить одновременно, двинутся в поход не позже весны. Александр, естественно, поклялся, царь Федор по приговору Думы добавил в титул «государя Кабардинской земли, черкесских и горских князей» формулу «земли Иверской грузинских царей», и в марте 1594 года князь Хворостинин «со многою ратью» (2500 стрельцов и чуть меньше казаков) двинулся от Терека в направлении Койсу, имея приказ для начала занять Тарки и соединиться там с кахетинскими дружинами царевича Георгия Александровича. Что и было сделано. Как быстро выяснилось, московская разведка сработала блестяще. Приди на помощь к Сурхаю все его союзники и вассалы, Хворостинину пришлось бы иметь дело примерно с 15 000 противников, минимум на треть – профессиональных воинов, но реально шамхала поддержали только не слишком влиятельные уцмий кайтагский и майсум табасаранский. Даргинские «вольные общества» не простили шамхалату попыток их подчинить, а ханы Аварии, воспользовавшись случаем, объявили, наконец, о разрыве вассальной присяги и, хотя не прислали в поддержку русским своих джигитов, но дали им проводников и поставили продовольствие. Так что после штурма Тарков шамхал ушел в горы, намереваясь, как сказано в предании, «ловить скорпиона за хвост», а Хворостинин приступил к укреплению крепостных стен в Тарках, ожидая прибытия кахетинских дружин царевича Георгия Александровича и отрядов крым-шамхала, чтобы, как предполагалось по второму этапу плана, атаковать высокогорный Кумух.
День, однако, шел за днем, а союзников не было. Хворостинин не знал (не мог знать, это выяснилось много позже), что их и не будет. Заверения кахетинцев насчет готовности шамхальского брата присягать русским оказались блефом. Возможно даже и не злонамеренным, скорее, Александру настолько хотелось видеть близ своих границ православное войско, что он просто принял желаемое за действительное. А сам царь, уже готовый к походу, отменил его, видимо, с некоторым запозданием осознав, что в Стамбуле могут рассердиться, или еще почему-то. Как бы то ни было, несколько недель спустя воеводе стало ясно: ждать помощи неоткуда и о походе на Кумух можно забыть, наоборот, надо думать о том, как спасать армию, поскольку близ Тарков объявились отряды горцев, взвинченных муллами, по просьбе Сурхая объявившими джихад неверным. Эти отряды, ежедневно вырастая в числе, блокировали город, круглосуточно тревожа гарнизон обстрелами и имитациями штурма, продовольствие иссякало, пополнять запасы было немыслимо, начались болезни, а в ответ на чудом проскочившее с гонцом-добровольцем письмо в Греми последовал только невнятный ответ о «непреодолимых обстоятельствах». В такой ситуации изменилась и позиция аварского хана. Выговорив у шамхала признание независимости, они поддержали Сурхая уже не как вассалы, а как союзники. Единственным вариантом оставалось