Правитель соседнего Каракайтага уцмий Адиль-Гирей также входил в состав мятежной коалиции дагестанских владетелей. В октябре 1818 года в столице Каракайтага, городе Башлы, едва не был уничтожен двухтысячный отряд генерал-майора А. Б. Пестеля. В ответ А. П. Ермолов сместил уцмия, передав его владения в управление Дербентскому коменданту. В результате внутренних распрей в октябре 1822 года Адиль-Гирей был убит; погибли и многие видные представители уцмийского рода. В конце 20-х годов XIX века управление Каракайтагом и его магалами (провинциями) было передано местным бекам, находившимся под контролем Кавказской администрации.
Крупнейшим феодальным владением в Центральном Дагестане являлось Аварское ханство. Кроме бекств, в него входило четыре военных округа (Кувал, Кид, Киль и Каралал), жители которых служили аварским нуцалам «за награды». Ближайшими помощниками владетеля Аварии были визирь и кадий, именовавшийся, подобно главе мусульманского духовенства, шейх уль исламом. Публичную власть на местах осуществляли старшины - чухби, адилзаби (блюстители порядка, «справедливые люди»); военную - нукеры; полицейские функции исполняли мангуши и чауши. В апреле 1803 года в столице Аварии Хунзахе Султан-Ахмед-хан торжественно присягнул на верность России, обязался не делать набегов на Грузию, а в случае вторжения войск шахской Персии - отражать их вместе с русскими войсками. Этот акт произвел большое впечатление в Дагестане и способствовал укреплению царских позиций на Кавказе. Однако колонизаторская политика, перенос линии царских военных укреплений с Терека на Сунжу и Сулак вызвали недовольство горцев. Генерал-майор Султан-Ахмед-хан возглавил в 1818 году коалицию дагестанских владетелей, боровшихся против царских властей, за что в 1821 году был отстранен от управления ханством. Владетелем Аварии Ермолов назначил его племянника Сурхай-хана. Однако Сурхай не пользовался уважением и влиянием в народе. К тому же он являлся чанка-беком, поскольку его мать была незнатного происхождения. После смерти в 1826 году Султан-Ахмед-хана правительницей Аварии фактически стала его вдова Баху-бика (Паху-бике). Умная, энергичная и честолюбивая ханша добилась от Петербурга признания своего старшего сына, Абу-Султан Нуцал-хана (1813- 1834 гг.) наследным владетелем.
Однако осторожный Николай I предпочел оставить у власти и Сурхай-хана. 18 января 1829 года оба аварских владетеля были пожалованы чином полковника российской службы с назначением каждому по 2 тыс. руб. серебром в год. 8 марта 1829 года министр императорского двора князь П. М. Волконский писал министру иностранных дел графу К. В. Нессельроде: «Во исполнение высочайшего повеления… имею честь препроводить при сем к Вам, милостивый государь мой, укупоренные в 4 ящиках вещи, изготовленные в Кабинете для подарков, всемилостивейше пожалованных высочайше утвержденным владетельным ханам в области Аварской: Сурхаю и Абу-Султан Нуцал-хану два знамени с императорским гербом, обшитые золотым гасом и бахромою и с золотыми кистями (знамена ныне хранятся в Дагестанском историческом музее в Махачкале - Авт.); две сабли золотые, в азиатском вкусе, украшенные цветными каменьями, с золотыми поясами, серебряными темляками и с булатными клинками с надписями на российском языке, на первой: «Его величество государь император всероссийский Николай I всемилостивейше пожаловал сию саблю Сурхай-хану Аварскому в 1829 г.», а на второй - то же самое, только вместо слов «Сурхай-хану» - «Абу-Султан Нуцал-хану». Ханше Гихили и ханше Паху, ее падчерице, - каждой на 3 полные одежды глазету по 12 аршин, парчи по синему атласу с серебряными цветами по 12 аршин и по белому атласу с золотыми полосами по 12 аршин, и по одному собольему камчатскому меху, малолетнему брату Нуцалханову (Ума-хан, р. 1815 - Авт.) - часы золотые с турецким циферблатом с золотой цепочкой, печатью и ключиком с аметистами и пару пистолетов с прибором, прося покорнейше о получении этих вещей меня уведомить». Все подарки были благополучно доставлены в Хунзах.
После того как в феврале 1830 года Абу-Султан при поддержке своей матери Баху-бика отразил нападение мюридов имама Гази-Магомеда на Хунзах, в Петербурге стали рассматривать его в качестве главного правителя Аварии. Однако в августе 1834 года мюриды второго имама Дагестана, Гамзат-бека, при поддержке восставших горцев овладели резиденцией аварских ханов. При этом погибли Баху-бика, трое ее сыновей (Абу-Султан, Ума и малолетний Булач-хан) и Сурхай-хан. В сентябре 1834 года Гамзат-бек был убит в главной мечети Хунзаха в результате кровной мести. Среди мстивших был и знаменитый Хаджи-Мурат. Русские войска заняли Аварию; правителем был провозглашен новорожденный сын Абу-Султана, Султан-Ахмед-хан (1834-1843), а регентом при нем - давний союзник России на Северном Кавказе генерал-майор Аслан-хан Казикумухский (Казикумыкский) и Кюринский. После смерти его в начале 1836 года Аварией правил уже известный нам Ахмед-хан Мехтулинский. С кончиной малолетнего Султан-Ахмед-хана род аварских ханов по мужской линии окончательно пресекся. Осенью того же года жители ханства восстали и присоединились к Имамату Шамиля. Аварское ханство было восстановлено только 4 августа 1859 года во главе с Ибрагим-ханом Мехтулинским.
Не менее драматичные коллизии пережили в первой половине XIX века феодальные владения в Южном Дагестане. Большую часть этого региона занимало в то время Кюра-Казикумухское ханство, правителем которого с 1789 года был Сурхай-хан. Пытаясь сохранить свою власть, он постоянно лавировал между Россией и Персией. В 1812 году Кавказская администрация образовала в Южном Дагестане Кюринское ханство, объединявшее территорию Кюринской плоскости, Агульского, Кошанского, Курахского и Ричинского сельских обществ. Во главе был поставлен Аслан-хан, племянник Сурхая, тут же произведенный в полковники. Обвиненный в антиправительственной деятельности, 19 января 1820 года Сурхай-хан был объявлен низложенным. 12 июня 1820 года у селения Хозрек он потерпел решающее поражение и бежал в Персию. 14 июня царские войска вступили в Кумух - столицу Казикумухского ханства, управлять которым было поручено Аслан-хану. С новым правителем был заключен договор, согласно которому он обязался:
1) охранять границы ханства и идти с войсками, куда прикажут российские власти;
2) не препятствовать строительству укреплений и прокладке дорог через его владения;
3) назначить для управления Кюринским ханством особого наиба.
Командовавший русским отрядом сподвижник А. П. Ермолова В, Г. Мадатов объявил о пожаловании Аслан-хану чина генерал-майора, вручил ему императорскую грамоту, знамя с российским гербом, драгоценную саблю и орден Святого Георгия 4-й степени (специального, установленного для нехристиан образца) «За отличия при покорении Табасарани, Кайтага и Казикумыка».
В период Русско-персидской войны 1826-1828 годов Сурхай-хан попытался вернуть себе власть, однако успеха не имел. Бывший правитель вновь бежал в Персию, где и умер в 1827 году.
После кончины в 1836 году Аслан-хана Кавказская администрация передала бразды правления в Казикумухе его сыну Магомеду Мирза-хану, а в Кюринском ханстве - штабс-капитану российской службы Гарун-беку. В 1838 году Магомед Мирза умер, и правительницей стала вдова Аслан-хана Уму-Кусум (Гюльсум-бике), в помощь которой был создан совещательный орган в составе кадия и двух старшин знатного происхождения.
Весной 1842 года Гарун-бек и племянник ханши Махмуд-бек перешли на сторону имама Шамиля, а восставшие горцы захватили Кумух. По вытеснении отрядов Шамиля из Казикумуха ханский престол занимали прямые ставленники Кавказской администрации: Абдул-Рахман-бек (1842-1847) и его брат, ротмистр гвардии Агалар-бек (1847-1858). После смерти последнего управление ханством было поручено русскому штаб-офицеру.