На правом фланге, т. е. со стороны Закубанских народов, тоже должно было опасаться вторжений в наши границы, тем более опасных, что Закубанцы, вопреки прежнему своему обычаю, начали их делать значительными массами. Смерть Лисаневича и Грекова, скоро стала и там известною и воспламенила фанатизм всех изуверов. Учура муллу считали святым и мученником, и имя его разносилось по всем горам, вместе с криками мщения и ненависти к русским. Войска же наши, разсеяные по всей линии, на пространстве более 700 верст, лишась главного начальника и лучшего генерала, упали духом и начали приходить в уныние. Отдельные командиры не знали что им делать, от кого получать приказания, кому повиноваться.
Эти смутные обстоятельства могли быть поправлены только личным представлением генерала Ермолова на северной стороне Кавказа; но другие дела удерживали его в Тифлисе. Сверх того, он не мог явиться на линию иначе, как с значительным отрядом войск; для чего должно было их двинуть из Грузии, из Дагестана и с Кубани; подвергся в самые несносные жары изнурительным переходам. По этим причинам, Ермолов отложив на некоторое время свой выезд из Тифлиса, немедленно по получении известия о смерти Лисаневича и Грекова отправил на Кавказскую линию начальник штаба генерала Вельяминова, а сам, уже в конце августа, с одним батальоном 41 егерского полка и одною ротою Тифлисского отправился через горы, и из Владикавказа через Преградный Стан и крепость Грозную прибыл в Червленную. Другим батальонам велено тоже быть на Тереке в назначенное время; и в половине сентября отряд, в котором было до 5000 человек пехоты, казаков и артиллерии, под начальством самого Ермолова был сосредоточен близ Амир-Аджи-Юрта.
Первою заботою Ермолова, по прибытии его на Терек и по сборе всех войск, было обеспечение самой восточной части нашего левого фланга. Необходимо было исправить укрепление Амир-Аджи-Юртинское и привести его в такое положение, чтобы оно было на будущее время неприступным. Герзель-Аул предположено уничтожить, и вместо его выстроить новую крепость на реке Аксае, в урочище, в урочище Ташкичу, и выстроить под выстрелами новой крепости. Надобно было также осмотреть и исправить крепость Внезапную, успокоить все еще находившиеся в волнении умы кумыков и упрочить их покорность и преданность к нашему правительству. Все это начато и кончено менее нежели в два месяца. Ермолов распоряжал всем лично: поощрял солдат к работам; в Внезапной, сам назначал некоторые исправления, усиливающие оборону; в деревне Андреевой, собрав всех кумыкских князей и старшин, некоторых облажал и похвалил за их усердие и преданность; других побранил и постращал за злые их дела, и успокоил всех обнадежив в общем прощении.