Umbes 5. sajandil eKr. Aserbaidžaani ja Lõuna-Dagestani territooriumil moodustati riik nimega Kaukaasia Albaania. Seda riiki asustasid praeguste Dagestani lezgini keelt kõnelevate rahvaste esivanemad. Tuleb märkida, et Dagestani geograafiliste piiride lõplik kujunemine toimus alles kahekümnenda sajandi 60ndatel, nõukogude perioodil. Seejärel liideti Dagestani põhjapiirkonnad, mistõttu ei kuulu kõik praegu Dagestanis elavad rahvad Kaukaasia Albaania elanike puhtatõuliste järglaste hulka.
Iidses Albaania osariigis leidis aset tohutul hulgal erinevaid poliitilisi sündmusi – selle ajalugu tõlgendavad teadlased siiani mitmetähenduslikult.
Algul moodustati riik kahekümne kuue kuningriigi konföderatsioonina, kuid 12. sajandil lagunes see väikesteks vürstiriikideks ja eksisteeris sellisel kujul kuni 17. sajandini pKr, kuni sai Vene impeeriumi osaks.. Araabia ajalooallikad väidavad, et viimane poliitiline üksus, kes jätkas traditsiooneiidsest Kaukaasia Albaaniast, oli praegune Aserbaidžaan (iidsetel aegadel - ajalooline Arrani piirkond).
Dagestani territooriumil valitses IV sajandil üksteist mägismaa või kuningate juhti, samuti Leksi kuningas. 6. sajandi alguses jagunes Kaukaasia Albaania mitmeks poliitiliseks ühiskonnaks, mis elasid Dagestani territooriumi erinevates osades. Dagestani lõunaosas mägedes, Samuri jõest lõunas, elas Lairan. Derbentist lõuna pool asus platool Muskut. Samuri jõest põhja pool asuva territooriumi, samuti Gyulgerychay jõe nõo, valis Lakz (tänapäevased lezginid, rutulid, agulid jne). Ja Derbentist loodes, Rubase jõe lähedal elas Tabasarani ühendus.
Derbenti emiraat oli osa Kaukaasia Albaania osariigist. See moodustati Kaspia kaubateel ja selle keskuseks oli Derbenti linn. See oli Kaspia mere piirkonna peamine kaubanduskeskus ja lühikest aega ka pealinn (Albaania omandas hiljem Derbenti "põhjast" pidevate haarangute tõttu teise pealinna).
Kaukaasia Albaania pealinnast sai pärast Derbenti Kabala (Kabalaki) linn, mille varemed on Aserbaidžaanis säilinud tänapäevani. Pärast Aserbaidžaani Vabariigi üleminekut ladina tähestikule asendati vene täht "K" ladina tähega "Q", mistõttu lezgiinide iidset pealinna kutsuti mitte Kabalaks, vaid Gabalaks (Gabala radarijaama rentis Venemaa Föderatsioon).
Olles tsivilisatsioonide, rände- ja karavaniteede ristumiskohas, Kaukaasia Albaania, tegelikultpidev alt sunnitud oma iseseisvust kaitsma. Albaania oli sõjas roomlastega (Pompeiuse ja Crassuse legendaarsed sõjakäigud Kaukaasiasse), sasaani Iraani, hunnide, araablaste, kasaaride ja türgi hõimudega, kes siiski suutsid Kaukaasia Albaania riigina lõpuks hävitada.
Lezgini rahvad kogesid ka 20. sajandi 50.–60. aastatel raskeid aegu. Dagestani valitsev "eliit" jagas nad üleliidulise rahvaloenduse eelõhtul, lubades igale rahvusele "suveräänsuse". Kuid sellest "suveräänsusest" olid lezgini rahvad ainult kaotajad, sest. lubatud tähestikud õnnestus neil saada alles nelikümmend aastat hiljem, pärast NSV Liidu lagunemist. Kõik need aastad jäid need kirjutamata, sest. oma emakeele lezgi asemel olid nad sunnitud kasutama uut "emakeelt" - vene keelt.
