Весной того же года генерал Граббе ценой больших усилий осадил столицу Шамиля аул Ахульго. Селение находилось на двух соседствующих утёсах, разделённых узким ущельем. По дну его, на глубине пятидесяти саженей, протекала речка Ашильта. Войскам предстояло сначала взять первый утёс с Новым Ахульго, затем перейти по узким мосткам в Старый; оба утёса были сильно укреплены. 16 июля Граббе скомандовал штурм. Пока две колонны атаковали утёсы, третья выдвинулась по дну ущелья с задачей обойти аул с тыла. Шесть рот Апшеронского полка вошли в узкую расщелину и были тут же остановлены градом камней, сбрасываемых сверху защитниками обоих утёсов. Кроме того, поперёк Ашильты обнаружился не замеченный ранее завал, обороняемый мюридами. Даже храбрые апшеронцы не смогли в таких условиях выполнить приказ… В течение двух часов они стояли под навесами скал, не смея двинуться с места. Каждый, кто выходил на середину ущелья, немедленно погибал под камнями. Ни барабаны, ни команды офицеров не помогали – солдаты отказывались идти вперёд. Вдруг через два часа такого невыносимого положения впереди раздался крик: «Берегись! Горцы бросаются в шашки!». Одного этого крика оказалось достаточно: уцелевшие апшеронцы выскочили из-под скал и устремились назад, к выходу из ущелья. Тут-то и понесли они наибольшую потерю от нового града камней и выстрелов от завала в спину… Так вот, пленные потом показали: провокационный крик сделал Лемтюжников, прокравшийся в офицерской форме в голову колонны.
В конце концов, ценой огромных потерь, войска Граббе захватили Ахульго. Шамиль сумел бежать сквозь оцепление с дюжиной верных людей, вынеся на спине раненого сына. Два дня армия выкуривала остатки мюридов из горных пещер. Лемтюжников скрывался в одной из них. Улучшив момент, он, снова в форме офицера, вышел за кордоны и исчез.
В 1843 году Шамиль нанёс нашим войскам самые сильные свои удары. За несколько недель он захватил всю Аварию, истребив полностью стоящие в ней гарнизоны. Имаму досталось множество пленных и орудия. Лемтюжников сделался