Первая военная операция России на Кавказе датируется 1594 г. Князь Хворостинин во главе с несколькими тысячами овладел городом Тарки и разрушил его. Однако кахетинский царь Александр, который и просил о помощи, так и не поддержал союзные войска.