Трудности политического порядка заключались в том, что территория Дагестана была усеяна множеством феодальных, полуфеодальных и общинных политических образований. Отношения внутри их регулировались местными обычаями (адатами) и ханско-бекским законодательством. Между феодалами и главами вольных обществ происходили частые неурядицы и кровавые столкновения.
После освобождения от власти Золотой Орды Дагестан оказался в окружении еще более свирепых врагов. С севера, со стороны Астрахани и Крыма, совершали разбойничьи набеги татарские ханы, с юга вели наступление сефевидский Иран и османская Турция. Начиная со II половины XV в. и до концаXVIII в. Дагестан ведет упорную и настойчивую борьбу с восточны-миагрессорами за сохранение своей независимости.
XVI век в известной степени кладет начало новому этапу исторического развития Дагестана. Он выходит на арену политических событий Кавказа. Если раньше связи Дагестана с окружающими странами носили случайный характер, то в XVI веке они определились более отчетливо. Новые связи с Закавказьем и Северным Кавказом уже носили определенно экономический характер. Налаживаются связи и с Россией. Особенно заметными они стали после ликвидации татарского ханства в Астрахани и продвижения России на Северном Кавказе. По Волге и Каспийскому морю установилась постоянная судоходная связь России с кавказскими странами. На границе Дагестана и на кумыкской земле строятся русские крепости. К России присоединилась Кабарда.
Однако вскоре положение Дагестана вновь ухудшилось. Это ухудшение наступило после того, как Иван IV, всецело занятый войной в Ливонии, отказался от своих завоеваний на Кавказе и оставил русскую крепость на Тереке. Этим не замедлили воспользоваться враги горцев. Дагестан, предоставленный самому себе, очутился под ударами двух враждебных сил–сефевидско-го Ирана и османской Турции. Между Ираном и Турцией началась длительная война. Дагестан, как и другие кавказские страны, становится ареной ожесточенных сражений. В Южном и Прикаспийском Дагестане хозяйничали то иранцы, то турки и крымские ханы. В 1579 году совершает свой набег крымский хан Магомед-Герей. Турецкий командующий Осман-паша оккупировал Южный и Приморский Дагестан. Турецкие войска жестоко расправлялись с непокорными горцами, продолжали насильственно насаждать все еще слабо прививающуюся здесь мусульманскую религию.
С конца XVI века интерес к Дагестану со стороны России заметно возрос. Отношения России с Дагестаном, начавшиеся еще со времен Ивана III, продолжались, как указывалось, при Иване IV, но вооруженное вмешательство в дела Дагестана было предпринято при царе Федоре Ивановиче. Оно было связано с просьбой кахетинского царя о покровительстве Москвы в борьбе с крупнейшим в Дагестане кумыкским шамхалом, который своими набегами стал грозой для Кахетии. В 1594 г. из Москвы против шамхала Тарковского была снаряжена экспедиция во главе с боярином Хворостининым. Десять лет спустя, в 1604 году, царь Борис Годунов снарядил под командованием воевод Бутурлина и Плещеева новые походы на Дагестан. Оба похода окончились неудачно. До начала XVIII века большие и организованные походы России в Дагестан не предпринимались.
В начале XVII века при шахе Аббасе Южный и Приморский Дагестан подпал под гнет Ирана. Военные успехи в Дагестане иранских войск в значительной мере объясняются расшатыванием турецкого господства, которое было вызвано беспрерывными восстаниями горцев против турецких захватчиков. Следует отметить, что во все времена своего господства в Дагестане турки и персы по отношению к Дагестану играли только роль разрушителей материальных ценностей и культуры дагестанских народностей.
XVII век в общественно-политической жизни горцев Дагестана характерен дальнейшим закабалением горского крестьянства и усилением власти ханов и беков. Появляются памятники феодального законодательства: «Кодекс аварских адатов», составленный при умма-хане, и «Постановление Кайтагского уцмия Рустемхана». усиление феодального угнетения вызвало обострение классовой борьбы в ряде ханств Дагестана. Яркое отражение этот социальный протест народных масс нашел в героическом эпосе «Хочбар». В 1614 году против своего князя Гирея восстали кумыки. В конце XVII века против кайтагского уцмия восстали башлинцы. Крестьяне вели борьбу не только против местных феодалов, но и против иранских поработителей.
Народные движения, начавшиеся в XVII веке, явились предвестниками больших перемен в исторической жизни Дагестана. В XVIII в. полоса освободительного движения горских народов против ирано-турецких захватчиков завершилась присоединением Дагестана к России.