Крупнейшим феодальным владением в Центральном Дагестане являлось Аварское ханство. Кроме бекств, в него входило четыре военных округа (Кувал, Кид, Киль и Каралал), жители которых служили аварским нуцалам «за награды». Ближайшими помощниками владетеля Аварии были визирь и кадий, именовавшийся, подобно главе мусульманского духовенства, шейх уль исламом. Публичную власть на местах осуществляли старшины - чухби, адилзаби (блюстители порядка, «справедливые люди»); военную - нукеры; полицейские функции исполняли мангуши и чауши. В апреле 1803 года в столице Аварии Хунзахе Султан-Ахмед-хан торжественно присягнул на верность России, обязался не делать набегов на Грузию, а в случае вторжения войск шахской Персии - отражать их вместе с русскими войсками. Этот акт произвел большое впечатление в Дагестане и способствовал укреплению царских позиций на Кавказе. Однако колонизаторская политика, перенос линии царских военных укреплений с Терека на Сунжу и Сулак вызвали недовольство горцев. Генерал-майор Султан-Ахмед-хан возглавил в 1818 году коалицию дагестанских владетелей, боровшихся против царских властей, за что в 1821 году был отстранен от управления ханством. Владетелем Аварии Ермолов назначил его племянника Сурхай-хана. Однако Сурхай не пользовался уважением и влиянием в народе. К тому же он являлся чанка-беком, поскольку его мать была незнатного происхождения. После смерти в 1826 году Султан-Ахмед-хана правительницей Аварии фактически стала его вдова Баху-бика (Паху-бике). Умная, энергичная и честолюбивая ханша добилась от Петербурга признания своего старшего сына, Абу-Султан Нуцал-хана (1813- 1834 гг.) наследным владетелем.
Однако осторожный Николай I предпочел оставить у власти и Сурхай-хана. 18 января 1829 года оба аварских владетеля были пожалованы чином полковника российской службы с назначением каждому по 2 тыс. руб. серебром в год. 8 марта 1829 года министр императорского двора князь П. М. Волконский писал министру иностранных дел графу К. В. Нессельроде: