Apie V a. pr. Kr. Azerbaidžano ir Pietų Dagestano teritorijoje susikūrė valstybė, vadinama Kaukazo Albanija. Šioje šalyje gyveno dabartinių Dagestano lezginų kalba kalbančių tautų protėviai. Pažymėtina, kad galutinės Dagestano geografinės ribos susiformavo tik XX amžiaus 60-aisiais, sovietmečiu. Tada buvo aneksuoti šiauriniai Dagestano regionai, todėl ne visos tautos, šiuo metu gyvenančios Dagestane, priklauso Kaukazo Albanijos gyventojų grynakraujams palikuonims.
Senovinėje Albanijos valstybėje įvyko daugybė įvairių politinių įvykių – jos istoriją mokslininkai iki šiol interpretuoja nevienareikšmiškai.
Iš pradžių šalis buvo suformuota kaip dvidešimt šešių karalysčių konfederacija, tačiau XII amžiuje ji suskilo į mažas kunigaikštystes ir tokia forma egzistavo iki XVII mūsų eros amžiaus, kol tapo Rusijos imperijos dalimi.. Arabų istorijos š altiniai teigia, kad paskutinis politinis subjektas, tęsęs tradicijassenovės Kaukazo Albanija, buvo dabartinis Azerbaidžanas (senovėje – istorinis Arrano regionas).
Dagestano teritorijoje IV amžiuje valdė vienuolika aukštaičių arba karalių lyderių, taip pat Leksų karalius. Pačioje VI amžiaus pradžioje Kaukazo Albanija buvo padalinta į kelias politines visuomenes, gyvenusias skirtingose Dagestano teritorijos dalyse. Pietinėje Dagestano dalyje, kalnuose, į pietus nuo Samuro upės, Lairanas gyveno. Plynaukštėje į pietus nuo Derbento gyveno Muskut. Teritoriją, esančią į šiaurę nuo Samuro upės, taip pat Gyulgerychay upės baseiną, pasirinko Lakz (šiuolaikiniai lezginai, rutulai, agulai ir kt.). O į šiaurės vakarus nuo Derbento, prie Rubas upės, gyveno Tabasaran asociacija.
Derbento emyratas buvo Kaukazo Albanijos valstijos dalis. Jis buvo suformuotas Kaspijos prekybos kelyje, o jo centras buvo Derbento miestas. Tai buvo pagrindinis Kaspijos regiono prekybos centras ir trumpą laiką – sostinė (dėl nuolatinių reidų į Derbentą iš „šiaurės“Albanija vėliau įsigijo kitą sostinę).
Po Derbento Kaukazo Albanijos sostine tapo Kabalos (Kabalaki) miestas, kurio griuvėsiai Azerbaidžane išlikę iki šių dienų. Azerbaidžano Respublikai perėjus prie lotyniškos abėcėlės, rusiška raidė „K“buvo pakeista lotyniška „Q“, todėl senovės lezginų sostinė buvo vadinama ne Kabala, o Gabala (radarų stotį „Gabala“nuomojo Rusijos Federacija).
Būdami civilizacijų, migracijos ir karavanų kelių kryžkelėje, Kaukazo Albanija, tiesą sakant,nuolat priversta ginti savo nepriklausomybę. Albanija kariavo su romėnais (legendinės Pompėjaus ir Kraso žygiai į Kaukazą), su sazanų Iranu, hunais, arabais, chazarais ir tiurkų gentimis, kurioms vis dėlto pavyko galutinai sunaikinti Kaukazo Albaniją kaip valstybę.
Dvidešimtojo amžiaus 50–60-aisiais lezginų tautos taip pat išgyveno sunkius laikus. Dagestano valdantis „elitas“visos sąjungos surašymo išvakarėse juos suskaldė, pažadėdamas kiekvienai tautybei „suvereniteto“statusą. Tačiau iš šio „suverenumo“lezginų tautos buvo tik pralaimėtojai, nes. žadėtąsias abėcėlės jiems pavyko gauti tik po keturiasdešimties metų, žlugus SSRS. Visus šiuos metus jie liko neparašyti, nes. vietoj savo gimtosios lezgi, jie buvo priversti vartoti nauja "gimtoji" kalba - rusu.
