Данными дагестанских языков этимологизируются и имена албанских царей, засвидетельствованных в древних источниках (Вачаган, Ваче). Имя албанского царя Ороиза встречается в старинном аварском предании об Ираз-хане. Поэтому не случайно академик Н. Я. Марр неоднократно подчеркивал, что основным албанским племенем является дагестанский народ аваров.
Таким образом, данные письменных источников, которые находят подтверждение и в обширных археологических материалах, не оставляют сомнений, что Дагестан не только входил в состав Кавказской Албании, но и являлся ее колыбелью. Албаны (горцы) обитали не только в предгорных и горных районах Дагестана, но и с древнейших времен занимали обширные просторы Закавказья. О вхождении Закатальского округа с глубокой древности в состав Кавказской Албании говорят не только античные источники, но и ряд исследователей (Д. Бакрадзе, И. П. Петрушевский и др.).
В целом сложившаяся на просторах Восточного Кавказа и Закавказья и протянувшаяся от Аракса на юге и до Терека, а по данным отдельных источников, до Дарьяла на севере, Кавказская Албания выступала обширным и высокоразвитым для своего времени государственным образованием.
На этом фоне вызывает недоумение появившаяся в последнее время монография Г. Абдурагимова под названием «Кавказская Албания — Лезгистан», в которой автор предпринял неуклюжие попытки связать возникновение Албанского государства с племенами лезгин Южного Дагестана. Подобные лишенные доказательств утверждения автора, не имеющего никакого отношения к истории и одержимого национализмом, не выдерживают элементарной критики и получили достойную отповедь со стороны специалистов.
Сложным остается вопрос и о времени возникновения Албанского государства, по которому также существуют самые различные суждения. Временем формирования Албании большинство исследователей считает конец 1-го тыс. до н. э. — первые века и. э. (Тревер К. В., 1959). Однако письменные источники дают возможность конкретизировать хронологические рамки его формирования. Уже указывалось, что впервые албанские воины упоминаются историком, сопровождавшим Александра Македонского, и участником Гавгамельской битвы IV в. до н. э. Аррианом. Участие албанских воинов в подобной битве возможно было при наличии в Албании централизованной государственной власти, имевшей, очевидно, тесные связи с державой Дария III. Разрозненные местные племенные вожди вряд ли могли отправить свои ограниченные военные дружины на помощь Дарию III. Поэтому формирование Албанского государства могло произойти в период походов Александра Македонского. В этой связи интересно отметить и сообщение античного автора Солина о посылке албанским царем в подарок воцарившемуся на престоле Александру Македонскому особой породы собаки (волкодава). Подобные сообщения не оставляют сомнений, что возникновение Албанского государства уже в IV в. до н. э. являлось свершившимся фактом.
Одним из важнейших в истории Албании является вопрос о возникновении и развитии ее городов, сведения о которых также содержатся в латинских письменных источниках. Судя по этим источникам, поселения, распложенные вдоль Прикаспийского пути и в местах, наиболее благоприятных для развития ремесла и торговли, постепенно превращаются в города. Птолемей упоминает о 29 городах и крупных населенных пунктах в Албании. Среди них особо выделены четыре крупных города: Телеба — в устье реки Герр; Гелда — в устье реки Кесия; Албана — в устье реки Албана; Гетеры — в устье реки Кир. Остатки этих городов, за исключением Гетеры, сохранились на территории Дагестана. Они являлись наиболее значительными культурно-экономическими центрами Кавказской Албании. С достаточной уверенностью они могут быть отождествлены с остатками древних городов, обнаруженных и исследованных археологами в Прикаспий. Остатки обширного Некрасовского городища, сохранившегося в устье Терека, в котором четко сохранились культурные слои албанского времени, могут быть сопоставлены с городом Телеба, находившимся, по сообщениям источников, в устье р. Герр, сопоставляемой с Тереком. Город Гелда в устье Касии отождествляется с Верхнечирюртовским городищем, расположенным на берегу Сулака, называвшимся в албанскую эпоху рекой Кае (Кесия).
Старожилы Верхнего Чирюрта до сих пор называют свое селение Гельбах (Гельдах). Дагестанские исследователи не без основания сопоставляют этот регион с территорией расселения древних албанских племен геллов. Месторасположение города Албана — первой столицы Кавказской Албании — до сих пор не установлено. Город Гетера, расположенный в устье реки Кир (Кура), исследуется азербайджанскими археологами. Его остатки известны под названием Кабала.