Вопрос именно о Северном Кавказе? Ну тогда там самый большой игрок это Персия все что сейчас называется Дагестан это была Персия. Вероятно что заниматься Астраханскими и Казанскими делами Персия не могла там были междоусобные войны ,утверждалась династия СеФевидов Но вероятно считаться пришлось и дипотношения установились 1592 году при Рюриковичах .