12 июня 1839 года началась осада, известная как Штурм Ахульго. Русская армия, объединив войска с Тарковским шамхальством и Мехтулинским ханством, входящими в состав Российской Империи, приступила к осаде укреплённого аула Ахульго, защиту которого возглавляли Шамиль и главный аварский наиб Хириясул Алибек. После первых трёх неудачных штурмов и таких же безрезультативных переговоров, союзные войска приступили к очередному штурму. 5 июля умер от ран Алибек, через 2 дня после смерти была взята штурмом Сурхаева башня. 21 августа начался 5-й штурм, который закончился взятием крепости уже на следующий день. 23 августа отряд генерала Граббе приступил к захвату поселений Старого и Нового Ахульго. Бой был ужасный. Женщины принимали в нём самое деятельное участие с оружием в руках; самыя дети кидали каменья на штурмующие войска; матери с детьми своими бросались в кручу, чтобы не попасть в плен, и целые семейства были живыми погребены под развалинами сакель своих, но не сдавались. О пощаде нельзя было и думать; кроме тех, которые положили оружие при начале штурма. Остальные (до 1500 человек) решились умереть и на предложение капитуляции отвечали выстрелами из винтовок и ударами кинжала.