В 626 г., заключив союз с Византией, тюрки и хазары захватили крепость - цитадель Нарын-Кала вместе с самим городом Дербентом, а затем вторглись в Албанию и Иберию.
В 654 г. крепость Нарын-Кала захватили арабы. Дальнейшие события арабо-хазарской войны вплоть до 735 г. характеризуются взаимными набегами и грабежами территории противника и ожесточенной борьбой за город Дербент. С 735 года город Дербент и цитадель Нарын-Кала стали военно-административным центром Арабского халифата в Дагестане, а также крупнейшим торговым центром и портом, очагом распространения ислама в Дагестане. В VIII в. в крепости Нарын-Кала была выстроена огромная трехнефная Джума-мечеть из камня с кирпичными сводами и куполами, самый большой из которых имел диаметр 9, 3 м.
После распада Арабского халифата и Хазарии в X-XII веках на территории Дагестана возникло множество этнополитических образований. Крупнейшим государственным образованием, а также культурным и торговым центром был Дербентский эмират. Эмир и знать города Дербента были арабского происхождения, в Дербентском эмирате господствовали арабский язык и ислам. В 987 году эмир Дербента "тайно искал помощи против раисов у русов", прибывших в этот район на 18-ти судах. Русы находились на службе и в самом городе Дербенте в качестве гулямов (слуг), составляя гвардию Дербентского эмира.
В середине XI века в Предкавказских степях появились и кипчаки. Известны "дербентские кипчаки", обитавшие на территории Дагестана. Население города Дербента было этнически пестрым: тюрки, иранцы, азербайджанцы, представители различных дагестанских этносов. Дербентский эмират, существовавший с X в., в 1239 г. попал в зависимость от монголов, а с 1437 г. стал провинцией государства Ширваншахов.
В настоящее время в крепости Нарын-Кала сохранился комплекс крепостных стен с башнями и воротами (VI-XVвв.), комплекс Джума-мечети (VIII-XIV вв.), цитадель Нарин-Кала (VI-XIX вв.).
.
