Noin 500-luvulla eaa. Azerbaidžanin ja Etelä-Dagestanin alueelle muodostettiin v altio nimeltä Kaukasian Albania. Tässä maassa asuivat nykyisten Dagestanin lezginiä puhuvien kansojen esi-isät. On huomattava, että Dagestanin maantieteellisten rajojen lopullinen muodostuminen tapahtui vasta 1900-luvun 60-luvulla, Neuvostoliiton aikana. Sitten Dagestanin pohjoiset alueet liitettiin, joten kaikki Dagestanissa tällä hetkellä asuvat kansat eivät kuulu Kaukasian Albanian asukkaiden puhdasrotuisiin jälkeläisiin.
Muinaisessa Albanian osav altiossa tapahtui v altava määrä erilaisia poliittisia tapahtumia - sen historiaa tutkijat tulkitsevat edelleen epäselvästi.
Maa muodostettiin alun perin 26 v altakunnan liitoksi, mutta 1100-luvulla se hajosi pieniin ruhtinaskuntiin ja oli olemassa tässä muodossa aina 1600-luvulle jKr asti, kunnes siitä tuli osa Venäjän v altakuntaa.. Arabien historialliset lähteet väittävät, että viimeinen poliittinen kokonaisuus, joka jatkoi perinteitämuinaisesta Kaukasian Albaniasta, oli nykyinen Azerbaidžan (muinaisina aikoina - Arranin historiallinen alue).
Dagestanin alueella IV vuosisadalla hallitsi yksitoista ylämaan tai kuninkaan johtajaa sekä Leksin kuningas. 600-luvun alussa Kaukasian Albania jaettiin useisiin poliittisiin yhteiskuntiin, jotka asuivat Dagestanin alueen eri osissa. Dagestanin eteläosassa, vuoristossa, Samur-joen eteläpuolella, Lairan asui. Derbentin eteläpuolella olevalla tasangolla asui Muskut. Lakz (nykyaikaiset Lezgins, Rutuls, Aguls jne.) valitsi Samur-joen pohjoispuolella sijaitsevan alueen sekä Gyulgerychay-joen altaan. Ja Derbentin luoteeseen, lähellä Rubas-jokea, asui Tabasaran-yhdistys.
Derbentin emiraatti oli osa Kaukasian Albanian osav altiota. Se muodostettiin Kaspianmeren kauppareitille, ja sen keskus oli Derbentin kaupunki. Se oli Kaspianmeren alueen tärkein kaupan keskus ja lyhyen aikaa myös pääkaupunki (Albania osti myöhemmin toisen pääkaupungin "pohjoisesta" Derbentiin tehtyjen jatkuvien hyökkäyksien vuoksi).
Derbentin jälkeen Kaukasian Albanian pääkaupungista tuli Kabala (Kabalaki), jonka rauniot ovat säilyneet Azerbaidžanissa tähän päivään asti. Kun Azerbaidžanin tasav alta siirtyi latinalaisiin aakkosiin, venäläinen kirjain "K" korvattiin latinalaisella "Q", joten Lezginien muinaista pääkaupunkia ei kutsuttu Kabalaksi, vaan Gabalaksi (Gabalan tutka-aseman vuokrasi Venäjän federaatio).
Olemme sivilisaatioiden, muuttoliike- ja karavaanireittien risteyksessä, Kaukasian Albania, itse asiassa,jatkuvasti pakko puolustaa itsenäisyyttään. Albania oli sodassa roomalaisten (Pompeiuksen ja Crassuksen legendaariset kampanjat Kaukasiaan) kanssa, sasanilaisen Iranin, hunnien, arabejen, kasaarien ja turkkilaisten heimojen kanssa, jotka kuitenkin onnistuivat lopulta tuhoamaan Kaukasian Albanian v altiona.
Lezgin-kansat kokivat myös vaikeita aikoja 1900-luvun 50-60-luvuilla. Dagestanin hallitseva "eliitti" jakoi heidät koko unionin väestönlaskennan aattona ja lupasi jokaiselle kansallisuudelle "suvereniteetin". Mutta tästä "suvereniteetista" Lezgin-kansat olivat vain häviäjiä, koska. he onnistuivat saamaan luvatut aakkoset vasta neljäkymmentä vuotta myöhemmin, Neuvostoliiton romahtamisen jälkeen. Kaikki nämä vuodet ne pysyivät kirjoittamattomina, koska. äidinkielenään lezgin sijaan heidät pakotettiin käyttämään uutta "äidinkieltä" - venäjää.
