Apmēram 5. gadsimtā p.m.ē. Azerbaidžānas un Dienviddagestānas teritorijā tika izveidota valsts ar nosaukumu Kaukāza Albānija. Šo valsti apdzīvoja pašreizējo Dagestānas lezginu valodā runājošo tautu senči. Jāatzīmē, ka galīgā Dagestānas ģeogrāfisko robežu veidošanās notika tikai divdesmitā gadsimta 60. gados, padomju laikā. Tad tika anektēti Dagestānas ziemeļu reģioni, tāpēc ne visas tautas, kas pašlaik apdzīvo Dagestānu, pieder pie Kaukāza Albānijas iedzīvotāju tīršķirnes pēcnācējiem.
Senajā Albānijas štatā notika milzīgs skaits dažādu politisko notikumu – tās vēsturi zinātnieki joprojām interpretē neviennozīmīgi.
Sākotnēji valsts veidojās kā divdesmit sešu karaļvalstu konfederācija, taču 12. gadsimtā tā sadalījās mazās Firstistes un šādā formā pastāvēja līdz mūsu ēras 17. gadsimtam, līdz iekļāvās Krievijas impērijas sastāvā.. Arābu vēstures avoti apgalvo, ka pēdējā politiskā vienība, kas turpināja tradīcijasno senās Kaukāza Albānijas, bija mūsdienu Azerbaidžāna (senos laikos - Aranas vēsturiskais reģions).
Dagestānas teritorijā IV gadsimtā valdīja vienpadsmit augstienes jeb karaļu vadītāji, kā arī leksu karalis. 6. gadsimta pašā sākumā Kaukāza Albānija tika sadalīta vairākās politiskās sabiedrībās, kas dzīvoja dažādās Dagestānas teritorijas daļās. Dagestānas dienvidu daļā, kalnos, uz dienvidiem no Samura upes, dzīvoja Lairans. Plato uz dienvidiem no Derbentas apdzīvoja Muskuts. Teritoriju, kas atrodas uz ziemeļiem no Samura upes, kā arī Gyulgerychay upes baseinu, izvēlējās Lakz (mūsdienu Lezgins, Rutuls, Aguls utt.). Un uz ziemeļrietumiem no Derbentas, netālu no Rubas upes, dzīvoja Tabasaran asociācija.
Derbentas emirāts bija daļa no Kaukāza Albānijas štata. Tā veidojās uz Kaspijas jūras tirdzniecības ceļa, un tās centrs bija Derbentas pilsēta. Tas bija galvenais tirdzniecības centrs Kaspijas reģionā un īsu laiku arī galvaspilsēta (Albānija vēlāk ieguva citu galvaspilsētu, pateicoties pastāvīgiem reidiem Derbentā no "ziemeļiem").
Pēc Derbentas Kaukāza Albānijas galvaspilsēta kļuva par Kabalas (Kabalaki) pilsētu, kuras drupas ir saglabājušās līdz mūsdienām Azerbaidžānā. Pēc Azerbaidžānas Republikas pārejas uz latīņu alfabētu krievu burts “K” tika aizstāts ar latīņu “Q”, tāpēc seno Lezginu galvaspilsētu sauca nevis par Kabalu, bet gan par Gabalu (Gabalas radiolokācijas staciju īrēja Krievijas Federācija).
Atrodoties civilizāciju, migrācijas un karavānu ceļu krustcelēs, Kaukāza Albānija, patiesībā,pastāvīgi spiesta aizstāvēt savu neatkarību. Albānija karoja ar romiešiem (leģendārās Pompeja un Krasa karagājieni uz Kaukāzu), ar sasaniešu Irānu, huņņiem, arābiem, hazāriem un turku ciltīm, kurām tomēr izdevās beidzot iznīcināt Kaukāza Albāniju kā valsti.
Arī Lezginu tautas piedzīvoja smagus laikus 20. gadsimta 50.–60. gados. Dagestānas valdošā "elite" Vissavienības tautas skaitīšanas priekšvakarā tos sadalīja, solot katrai tautībai "suverenitātes" statusu. Bet no šīs "suverenitātes" Lezgin tautas bija tikai zaudētāji, jo. solītos alfabētus viņiem izdevās iegūt tikai četrdesmit gadus vēlāk, pēc PSRS sabrukuma. Visus šos gadus tās palika neuzrakstītas, jo. dzimto lezgu vietā viņi bija spiesti lietot jauno "dzimto" valodu - krievu.
