Через несколько дней после возвращения из Гимров генерал Ланской скончался от желтухи. На его место заступил ученик Ермолова полковник Клюки фон Клюгенау. Чтобы восстановить ханский трон и снова утвердиться в Хунзахе, отряд Клюгенау спешно двинулся в горы. Через десять дней он подступил к Гергебилю, располагающемуся у подножия Хунзахского плато. Здесь его уже поджидали мюриды Шамиля, который решил сначала отбить наступление Клюгенау, а с оставшимся в тылу Хунзахом разделаться позже.
Штурм Гергебиля во многом повторил ужасы первой битвы в Гимрах. Имамские гвардейцы сдаваться отказались и решили биться до конца. Опасаясь потерять всех своих сподвижников, Шамиль отступил к Гоцатлю, чтобы там дать решительный бой.
После взятия Гергебиля Клюгенау получил известие, что вдова Нуцал-хана родила сына, который теперь был законным и единственным наследником ханского престола. Наследнику требовался опекун, которым был назначен Аслан-хан Казикумухский. Если он действительно помышлял об овладении Хунзахским троном, когда вызволял из тифлисского плена Гамзатбека, то план его увенчался совершенным успехом.
Он вступил на Хунзахское плато с небольшим отрядом, демонстрируя горцам, что желает лишь успокоения и порядка и готов посредничать между непримиримыми мюридами и царским командованием. И это всех устроило. Недоволен был лишь Хаджи-Мурад, предчувствуя потерю своей власти в Хунзахе.
Клюгенау тем временем штурмовал Гоцатль, державшийся, пока в нем оставались люди, способные поднять оружие. После упорного сопротивления поредевшие отряды Шамиля ушли дальше в горы.
Заняв Гоцатль, Клюгенау намеревался двинуться дальше, но вскоре из Хунзаха явилась депутация с заверениями в верноподданности. Затем прибыл и Аслан-хан Казикумухский вместе со старейшинами нескольких обществ, которых он успел расположить к себе щедрыми обещаниями. Хунзахцы объявили, что готовы принять Аслан-хана в качестве временного управляющего ханством, пока не подрастет законный наследник. К тому же они резонно опасались, что приход в Хунзах царских войск грозит новыми стычками с партиями мюридов.
Сочтя, что цель экспедиции вполне достигнута, Клюгенау вернулся в Темир-Хан-Шуру и принялся перестраивать тамошние укрепления, чтобы превратить их в мощную крепость – форпост у ворот в Нагорный Дагестан.