Политическая обстановка на Северном Кавказе накануне нового крупномасштабного вторжения царских войск на шамхальство была сложной. Так, к началу 1604 г. сообщение по суше между крепостями Койсу и Терки, а также и с Астраханью, было прервано из-за «татар» (т.е. горцев), а на море пиратствовали османы (Какаш и Тентандер. Путешествие в Персию через Московию. 16021603 гг. М., 1896. С. 4041).
К лету 1604 г. к российским властям на Тереке стали «поступать сведения о намерении «кумыцких людей» соединиться с турками и разгромить русские крепости; «умышление с кумыцкими людьми с одново» имели кабардинские князья Шолох и Казый. Как пишет Я. З. Ахмадов, горцы уже знали о выступлении царских войск из Москвы: «А про рать де и твою государеву в Кумыках слух есть», сообщал Терский воевода Борису Годунову (Ахмадов Я. З.Указ. соч. С. 64).
Во время торжественного отпуска грузинского посольства из Москвы 21 апреля 1604 года было объявлено об установлении протектората России над Грузией и, что «по его челобитью (царя Александра) на недруга его на Шевкала князя посылаем рать свою окольничего и воевод наших Ивана Михайловича Бутурлина с товарыщи и велели Шевкалову землю воевати и городы ставити»(Там же. С.65)