В том же 1836 году, в августе, неожиданно для всех умер и Нуцал-хан. Умер он от непонятной, мучительной, скоротечной болезни. Возникло подозрение, что хан был отравлен. В народе началось сильное волнение. Брат Нуцал-хана Магомед-Мирзахан срочно явился из Аварии и своими обещаниями успокоил народ. Несмотря на свою бесхарактерность, Магомед-Мирза был назначен ханом Кази-Кумухским. Он получил чин полковника и инвеститурную грамоту от русского царя. Правил Магомед-Мирза-хан почти два года. Однажды, будучи по своим делам в Кюринском округе, он неожиданно заболел и умер – точно так же, как и старший брат. Внезапная смерть миролюбивого хана произвела сильное впечатление на народ.
Теперь уже не оставалось сомнений в том, что, как и Аслан-хан, его сыновья были умерщвлены политическими противниками. Из семьи Аслан-хана теперь остались Уму-Кусум-бика и малолетняя дочь Нуцал-хана Шамай-бика. Племянники Аслан-хана не замедлили предъявить свои права на престол и теперь уже не сомневались в своей победе. Но народ отверг их притязания и изъявил желание подчиниться только старой ханше. А та была убита горем, ей было не до ханства. В течение двух лет она, потеряла мужа и двоих сыновей. Уму-Кусум-бика сидела взаперти с преданными людьми и не подпускала к себе никого, боясь насилия со стороны претендентов. Старой ханше сочувствовал весь народ.
Несколько месяцев народ протестовал против разных кандидатур, выдвигаемых корпусным генералом Головиным. Тогда вакилы джамаата и Высшего духовенства явились к Уму-Кусум-бика и от имени народа просили ее взяться за государственные дела и в помощь ей выделили племянника Аслан-хана Махмуд-бека, самого лояльного из всех племянников. А в Кюринском ханстве оставался тот же Гарун-бек. Старая ханша приняла предложение народа. Абдурахман-бек и Гаджи-Яхъя, недовольные таким исходом дела, стали вновь волновать народ, за что Абдурахман-бек был вызван Головиным в Дербент и отправлен на жительство в селение Зухуль под надзор военно-окружного начальства. А Гаджи-Яхъя дал слово жить спокойно и никуда не выезжать, но впоследствии сбежал к имаму Шамилю и стал одним из его наибов.
Махмуд-бек, пользуясь тем, что старая ханша была занята оплакиванием сыновей и была не в силах взяться за государственные дела, всю власть сосредоточил в своих руках. Уму-Кусум-бика знала, что народ не любит Мзхмуд-бека, она также видела, что среди всех племянников самым подходящим и самым весомым был сын Омар-бека Абдурахман-бек. Он был грамотен, умен, образован и трезв, но честолюбив. В то время Абдурахман-бек был в изгнании. Он был не только племянником Аслан-хана, но и сыном родной сестры ханши Рукижат-бика. Рукижат-бика стала убеждать сестру, что Абдурахман-бек не имел против нее злого умысла, наоборот, хотел ей помочь. Она стала просить сестру о том, чтобы та ходатайствовала перед русским генералом об освобождении Абдурахман-бека и возвращении его в Кумух.