Когда император Николай I прибыл в Тифлис, ему доложили об этом. Царь тотчас созвал штабных офицеров и учинил над Дадиани суд чести.
— Вы опозорили высокое звание русского офицера, вели себя как последний торгаш. Снять немедленно аксельбанты! — воскликнул царь. Затем обратился к барону Розену: — Если вы, генерал, не смогли призвать к порядку одного офицера, то вряд ли сможете навести порядок во вверенном вам корпусе.
Вместо барона Розена командующим Отдельным Кавказским корпусом был назначен генерал Головин. Новый командующий, плохо знавший край, вначале не придавал особого значения событиям, происходившим в Дагестане. До этого он занимался утверждением царской власти на Западном Кавказе среди черкесских племен, населяющих Черноморское побережье. Но восстание, вспыхнувшее на юге Дагестана, заставило Головина с большей серьезностью отнестись к горцам.
Волнение возникло сначала в Шекинском уезде Азербайджана. Поднял восстание беглый азербайджанец, который выдавал себя за сына бывшего шекинского хана Искандер-бека, умершего в Персии. Мятеж охватил верхние общества Самурского округа Дагестана. В связи с этим приутихли местные правители, особенно Ахмед-хан мехтулинский и Хаджи-Мурад.
Шамиль сделал несколько набегов на ханство мехтулинское и Шуру. Он вновь осадил и взял после штурма крепость Агач-Калу. Имам беспрерывно тревожил гарнизоны крепостей Хунзаха и Гергебеля. А гоцатлинское укрепление захватил, перебив роту солдат. К концу 1838 года ему вновь удалось объединить многие общества Койсубу, Салатавии, Чечни и некоторые селения Аварии.
Командующий Отдельным Кавказским корпусом срочно перебросил часть линейных сил с севера на юг. В своем донесении императору Николаю I генерал Головин писал:
«Шамиль есть преемник Кази-Муллы (Гази-Магомеда). В нем сосредоточивается теперь вся духовная власть… Год от году делается сложным усмирение края. Такое состояние Дагестана более не может быть терпимо без очевидного вреда для нашего могущества… так и для спокойного обладания Кавказом… На правом фланге неприятель хотя и сильный, но там нет единства. Усмирение Дагестана считаю делом первостепенным. Предприятие огромное, связано с трудностями и упорным сопротивлением.
Усмирение черкесских племен считаю делом второстепенным».
Николай I, рассмотрев донесение Головина, написал резолюцию следующего содержания:
«В военном отношении для упрочения нашего владычества на Кавказе предстоят два главных предмета:
1) Покорение горских племен, т. е. черкес и прочих со всеми мерами, из сего вытекающими.