Последняя попытка для возрождения лезгинского государства была предпринята Фет-Али-ханом (1758-1789), славным представителем династии кубинских ханов. Для возрождения государства Фет-Али-хану нужен был сильный союзник. И в условиях ирано-турецкой угрозы с юга, Фет-Али-хан, как мудрый государственный деятель и политик, обратил свои взоры на Россию. (Он направил в Санкт-Петербург посла Мирза-бека с миссией просить у Российского государя принять в подданство России. В 1775 г. по распоряжению императрицы Екатерины II на Восточный Кавказ, в пределы владений Фет- Али-хана, приехал генерал-майор Медем с целью поддержать Фет-Али-хана Кубинского).
К 1784 году Фет-Али-хану удалось присоединить к своему владению Кубе и Дербенту другие владения — Шеки, Шемаху, Джавад, Муган, Ардебиль. Аварский и Мехтулинский ханы с ним поддерживали мирные отношения, шамхал Тарковский, уцмий Кайтагский и хан Казикумухский находились под его влиянием, ханы Гиляна и Талыша, возведенные на престол с его помощью, зависели от него, хан Карабахский за неподчинение был наказан им опустошением его владений. Таким образом, Фет-Али-хану в целом удалось объединить все земли лезгиноязычных народов и восстановить государственность в пределах бывших границ Кавказской Албании.