Около 5-ти век пр.н.е. на територията на Азербайджан и Южен Дагестан се образува държава, наречена Кавказка Албания. Тази страна е била обитавана от предците на сегашните дагестански лезгиноезични народи. Трябва да се отбележи, че окончателното формиране на географските граници на Дагестан настъпва едва през 60-те години на ХХ век, през съветския период. Тогава северните райони на Дагестан бяха анексирани, следователно не всички народи, населяващи Дагестан в момента, принадлежат към чистокръвните потомци на жителите на Кавказка Албания.
Огромен брой различни политически събития се случиха в древната държава Албания - нейната история все още се тълкува двусмислено от учени.
Първоначално страната се формира като конфедерация от двадесет и шест кралства, но през 12-ти век се разпада на малки княжества и съществува в тази форма до 17-ти век сл. Хр., докато не става част от Руската империя. Арабските исторически източници твърдят, че последният политически субект, продължил традициитена древна Кавказка Албания, е бил днешен Азербайджан (в древни времена - историческата област Аран).
На територията на Дагестан през IV век управляват единадесет водачи на планинците или царе, както и царят на леките. В самото начало на 6 век Кавказката Албания е разделена на няколко политически общества, които живеят в различни части на територията на Дагестан. В южната част на Дагестан, в планините, южно от река Самур, е живял Лайран. Платото на юг от Дербент е било обитавано от Мускут. Територията, разположена на север от река Самур, както и басейна на река Гюлгеричай, е избрана от Лакз (съвременни лезгини, рутули, агули и др.). А на северозапад от Дербент, близо до река Рубас, живееше сдружението Табасаран.
Емирство Дербент беше част от държавата Кавказка Албания. Образува се на Каспийския търговски път, а центърът му е град Дербент. Той е бил основен търговски център в Каспийския регион и за кратко време - столица (по-късно Албания придобива друга столица поради постоянните набези на Дербент от "север")..
След Дербент столицата на Кавказка Албания става град Кабала (Кабалаки), чиито руини са оцелели и до днес в Азербайджан. След като Република Азербайджан премина към латинската азбука, руската буква „K“беше заменена с латинската „Q“, следователно, древната столица на лезгините се наричаше не Кабала, а Габала (Радарната станция Габала беше наета от Руска федерация).
Да бъдеш на кръстопътя на цивилизации, миграционни и керванни пътища, Кавказка Албания всъщност,постоянно принуден да защитава своята независимост. Албания беше във война с римляните (легендарните походи на Помпей и Крас към Кавказ), със сасанидски Иран, хуни, араби, хазари и тюркски племена, които въпреки това успяха окончателно да унищожат Кавказката Албания като държава.
Лезгинските народи също преживяват тежки времена през 50-60-те години на ХХ век. Управляващият „елит“на Дагестан в навечерието на всесъюзното преброяване ги раздели, обещавайки на всяка националност статут на „суверенитет“. Но от този „суверенитет” лезгинските народи бяха само губещи, т.к. те успяват да получат обещаните азбуки едва четиридесет години по-късно, след разпадането на СССР. През всичките тези години те останаха ненаписани, т.к. вместо родния им лезги, те бяха принудени да използват новия "роден" език - руски.
