Вместе русы и народы Дагестана боролись против арабов, когда те огнём и мечом насаждали исламскую религию. Как писал средневековый дагестанский историк Мухаммад Рафи, русы и дагестанцы всегда поровну делили добро и зло.
Не раз они вместе совершали совместные походы на Грузию и Азербайджан. Жители Дагестана были и в дружине князя Святослава, который захватил столицу хазар – город Семендер.
В конце X века дербентские вельможи захватили в свои руки правителя Дербента, но ему удалось призвать на помощь русов. Они приплыли по Каспийскому морю на 18 судах и освободили правителя; с тех пор он окружил себя дружинниками из русов. Их приглашали на военную службу и дагестанские феодалы.
В 1466 году тверской купец Афанасий Никитин, погрузив на два корабля товары для продажи, отправился по Волге на Каспий. Каспийское море тогда называли Хвалынским. Один из его кораблей в устье реки Волги разграбили кочевники, другой разбился о скалы приблизительно там, где сейчас располагается Махачкала.
Выжившие купцы отправились на юг, к Дербенту, но их захватил в плен Халил-Бек – кайтагский уцмий (правитель). Афанасию Никитину удалось добраться до Дербента. С помощью русского посла Василия Панина и знатных жителей города он освободил своих товарищей-купцов. Эти хлопоты заняли у него целый год. Оставшись без товаров для продажи, одни из них вернулись обратно, на родину, другие решили заработать на путь домой, в Баку. И лишь Афанасий Никитин, отважный и сильный духом путешественник, отправился дальше – в Персию.
О своём путешествии Афанасий Никитин оставил знаменитые записки «Хождение за три моря». Из них можно узнать о плавании русских купцов по Каспийскому морю, о торговле России с Дербентом, о дипломатических отношениях России и Дагестана во времена Ивана Третьего, в XV веке.
Россия была очень заинтересована в том, чтобы её южные границы были в безопасности, чтобы на Каспийском море развивалась торговля.
В течение XVI–XVIII веков по пути Афанасия Никитина – от Терека через Сулак, Тарки и Дербент – шли в Грузию, Ширван, Персию русские посольства. Послы, как опытные разведчики, интересовались не только ценами на самые популярные товары на местных базарах для развития торговли. Не меньше внимания они уделяли крепостям и численности войск на случай войны.