Весной 1594 года русское войско, собранное в Астрахани в числе двух тысяч пятисот человек, под начальством воеводы Хворостина, двинулось на Терек и, усилившись здесь терскими и гребенскими казаками, пошло на реку Койсу. Эта Койса, нынешний Сулак, и была назначена пунктом для соединения с иверийским войском.

Шамхал с тарковцами, кумыками и ногайцами встретил русских на реке Койсе, но не удержал переправы и отступил к Таркам