Между тем как происходили описанные действия, майор Евдокимов деятельно вел переговоры с Унцукульцами при посредничестве бывшего их старшины, прапорщика Алило, искренно нам преданного. 5-го марта наконец он успел тайно проникнуть в Унцукуль; возбужденные им жители взялись за оружие и захватили расположенных в селении, в виде гарнизона, 80 человек мюридов. На другой день прибыл туда майор Евдокимов, с 4-мя ротами, при горном единороге; но в то время, как он обратился к вышедшему ему на встречу народу с речыо, один фанатик вонзил ему кинжал в живот; злодей был тут же изрублен, но Евдокимов едва не поплатился жизнью. Вслед за сим, по примеру Унцукуля, изъявили покорность Гимры, Бетлет, Икалита и другие койсубулинские селения. В Унцукуле и Гимрах, генерал Фезе оставил гарнизоны, по роте в каждом, а в первом из них заложил форт на отдельном кургане, командующем селением, что было необходимо для обеспечения его от покушений Шамиля. Вместе с этим и в Гергебиле было приступлено к постройка укрепления вместимостью на батальон.
Селения Андалялского общества Чох, Сугратль, Обох, Могох, Унчиб, Кегер и другие, также изъявили свою покорность. Таким образом, менее, чем в месяц, неудачи прошедшего года были поправлены и виновник этих дел, отозванный в апреле месяце в Тифлис, оставил Дагестан навсегда. Но рядом с отважными действиями, возникали в давно покорном и, по видимому, преданном нам кpaе новые козни и мятежи, доказывавшие, как сильно было поколеблено довеpиe к нам народа. В конце марта 1842 года, вспыхнуло восстание в Казикумухском ханстве, подготовленное интригами некоторых членов ханской фамилии.
По кончине Аслан-хана и двух его сыновей, умерших не оставив по себе мужеского поколения, прекратился прямой род казикумухских ханов. Отсутствие способностей, интриги и взаимные доносы сделались уделом ближних родственников Аслан-хана, которые, не имея никакого права на владение, тем не менее его домогались. Двое из них обратили особенное внимание нашего правительства: Абдурахман-бек, обнаруживший сильнее других притязание на ханство и потому отозванный в 1840 году в Тифлис, и Хаджи-Ягья (чанка), человек беспокойного характера, закоснелый мюрид и страстный поклонник Шамиля. Последний, в 1838 году, даже бежал в непокорные общества и оттуда по временам пробирался в Кайтах и Табасарань, волнуя жителей идеями имамов.