In the 4th century BC, the numerous tribes speaking Lezgic languages united in a union of 26 tribes, formed in the Eastern Caucasus state of Caucasian Albania, which itself was incorporated in the Persian Achaemenid Empire in 513 BC.
Under the influence of initially Persian but also Parthian rule Caucasian Albania was divided into several areas—Lakzi, Shirvan, etc.

The Lezgic speaking tribes participated in the battle of Gaugamela under the Persian banner against the invading Alexander the Great.

Under Parthian rule, Iranian political and cultural influence increased in the whole region of their Caucasian Albanian province, therefore including where the Lezgic speaking tribes lived.
Whatever the sporadic suzerainty of Rome of the region due to their wars with the Parthians, the country was now a part—together with Iberia (East Georgia) and (Caucasian) Albania, where other Arsacid branches reigned—of a pan-Arsacid family federation.
Culturally, the predominance of Hellenism, as under the Artaxiads, was now followed by again a predominance of "Iranianism", and, symptomatically, instead of Greek, as before, Parthian became the language of the educated of the region.
 An incursion in this era was made by the Alans who between 134 and 136 attacked regions including where Lezgic tribes lived, but Vologases persuaded them to withdraw, probably by paying them.

In 252–253, rule over the Lezgic tribes changed from Parthian to Sassanid Persian.
Caucasian Albania became a vassal state, now of the Sassanids, but retained its monarchy; the Albanian king had no real power and most civil, religious, and military authority lay with the Sassanid marzban (military governor) of the territory.

The Roman Empire obtained control over some of the southernmost Lezgin regions for a few years around 300 AD, but then the Sassanid Persians regained control and subsequently dominated the area for centuries until the Arab invasions.

Although Lezgins were first introduced to Islam perhaps as early as the 8th century, the Lezgins remained primarily animist until the 15th century, when Muslim influence became stronger, with Persian traders coming in from the south, and the Golden Horde increasingly pressing from the north.
In the early 16th century, the Persian Safavids consolidated their control over large parts of Dagestan for centuries onwards.
As a result of the Ottoman–Safavid War of 1578–1590, the Ottomans managed to wrest control of the region for a short period of time, until it was regained by the Safavids under king Abbas I (r. 1588–1629).

A notable Lezgin from the Safavid Iranian era was Fath-Ali Khan Daghestani, who served as Safavid grand vizier from 1716 to 1720, during the reign of king (shah) Sultan Husayn (1694–1722).
By the early course of the 18th century, the Safavid Empire was in a state of heavy decline.
In 1721, the Lezgins sacked and looted the city of Shamakhi, the provincial capital of Shirvan.
The Lak Kazi Kumukh Khanate controlled a part of the Lezgins for a time in the 18th century after the disintegration of the Safavid Empire
In the first half of the 18th century, Persia was able to restore its full authority throughout the entire Caucasus under Nader Shah.
After the death of Nader, he created the state into divided several smaller khanates.
Some Lezgins were part of the Kuba Khanate in what is now Azerbaijan, while others fell under the jurisdiction of the Derbent Khanate.
The main part of Lezgins united in "free society" (Magalim) (Akhty para (now Akhtynsky District), Kure (now Kurakhsky District), Alty-para and Dokuz-para (now Dokuzparinsky District)).
Some lezgin clans were in Rutul Federation.

In 1813, as a result of the Treaty of Gulistan, the Russians gained control over southern Dagestan and most of what is the contemporary Azerbaijan Republic.
The 1828 Treaty of Turkmenchay indefinitely consolidated Russian control over Dagestan and other area's where the Lezgins lived and removed Iran from the military equation.
The Russian administration subsequently created the Kiurin Khanate, later to become the Kiurin district
In the 4th century BC, the numerous tribes speaking Lezgic languages united in a union of 26 tribes, formed in the Eastern Caucasus state of Caucasian Albania, which itself was incorporated in the Persian Achaemenid Empire in 513 BC. Under the influence of initially Persian but also Parthian rule Caucasian Albania was divided into several areas—Lakzi, Shirvan, etc.
The Lezgic speaking tribes participated in the battle of Gaugamela under the Persian banner against the invading Alexander the Great.
Under Parthian rule, Iranian political and cultural influence increased in the whole region of their Caucasian Albanian province, therefore including where the Lezgic speaking tribes lived. Whatever the sporadic suzerainty of Rome of the region due to their wars with the Parthians, the country was now a part—together with Iberia (East Georgia) and (Caucasian) Albania, where other Arsacid branches reigned—of a pan-Arsacid family federation. Culturally, the predominance of Hellenism, as under the Artaxiads, was now followed by again a predominance of "Iranianism", and, symptomatically, instead of Greek, as before, Parthian became the language of the educated of the region.  An incursion in this era was made by the Alans who between 134 and 136 attacked regions including where Lezgic tribes lived, but Vologases persuaded them to withdraw, probably by paying them.
In 252–253, rule over the Lezgic tribes changed from Parthian to Sassanid Persian. Caucasian Albania became a vassal state, now of the Sassanids, but retained its monarchy; the Albanian king had no real power and most civil, religious, and military authority lay with the Sassanid marzban (military governor) of the territory.
The Roman Empire obtained control over some of the southernmost Lezgin regions for a few years around 300 AD, but then the Sassanid Persians regained control and subsequently dominated the area for centuries until the Arab invasions.
Although Lezgins were first introduced to Islam perhaps as early as the 8th century, the Lezgins remained primarily animist until the 15th century, when Muslim influence became stronger, with Persian traders coming in from the south, and the Golden Horde increasingly pressing from the north. In the early 16th century, the Persian Safavids consolidated their control over large parts of Dagestan for centuries onwards. As a result of the Ottoman–Safavid War of 1578–1590, the Ottomans managed to wrest control of the region for a short period of time, until it was regained by the Safavids under king Abbas I (r. 1588–1629).
A notable Lezgin from the Safavid Iranian era was Fath-Ali Khan Daghestani, who served as Safavid grand vizier from 1716 to 1720, during the reign of king (shah) Sultan Husayn (1694–1722). By the early course of the 18th century, the Safavid Empire was in a state of heavy decline. In 1721, the Lezgins sacked and looted the city of Shamakhi, the provincial capital of Shirvan. The Lak Kazi Kumukh Khanate controlled a part of the Lezgins for a time in the 18th century after the disintegration of the Safavid Empire
In the first half of the 18th century, Persia was able to restore its full authority throughout the entire Caucasus under Nader Shah. After the death of Nader, he created the state into divided several smaller khanates. Some Lezgins were part of the Kuba Khanate in what is now Azerbaijan, while others fell under the jurisdiction of the Derbent Khanate. The main part of Lezgins united in "free society" (Magalim) (Akhty para (now Akhtynsky District), Kure (now Kurakhsky District), Alty-para and Dokuz-para (now Dokuzparinsky District)). Some lezgin clans were in Rutul Federation.
In 1813, as a result of the Treaty of Gulistan, the Russians gained control over southern Dagestan and most of what is the contemporary Azerbaijan Republic. The 1828 Treaty of Turkmenchay indefinitely consolidated Russian control over Dagestan and other area's where the Lezgins lived and removed Iran from the military equation. The Russian administration subsequently created the Kiurin Khanate, later to become the Kiurin district
Lezgins