Русские войска под командованием воевод А.И. Хворостинина и И.В. Измайлова по приказу царя, в ответ на просьбы Кахетинского царя Александра И, выступили на Кавказ и вступили в город Тарки. Под давлением все усиливающихся войск шамхала (владыки Дагестана) царские войска вынуждены были отойти. Преследуемые горцами, они добрались, наконец, до реки Койсу, где шамхал прекратил преследование. Н.М. Карамзин пишет об этом походе: «Надлежало довершить покорение сей земли Дагестанской, Князь Хворостинин пришел и взял Тарки... непрестанно бился с горными жителями, ежедневно слабел в силах и должен был, разорив Тарки, бежать назад в Терскую крепость, не менее трех тысяч россиян легло, как пишут, в горах и дебрях».
В походе 1594 года, в сражении на Сунже, был убит воевода И. В. Большой Измайлов с людьми. «И... пришли многие шевкацкие и кумыцкие люди и черкасы и государевых людей побиша... А убиша тут Ивана Васильева сына Измайлова., и иных дворян и голов... и сотников и., ратных людей с три тысячи».
Результатом похода князя А.И. Хворостинина стало строительство острога в устье р. Койсу (Сулак), который тут же оказался в блокадном положении.