Горцы предстали перед неприятелем большой организованной силой, твердо руководимой самим главнокомандующим, на позициях, искусно сооруженных грамотными инженерами с учетом всех преимуществ горной местности.

Первые атаки Граббе были отбиты с большим для него уроном. Пушки палили по каменным саклям без видимого успеха. Граббе пытался атаковать аул с разных направлений, но Шамиль стойко отражал все атаки, пока перед завалами горцев не выросли завалы из убитых. После долгого рукопашного боя отряды Граббе все же сумели ворваться в село. Каждую саклю приходилось брать по нескольку раз, потому что горцы уходили по подземным коридорам в другие сакли, а затем вновь возвращались и оказывались в тылу нападавших. Битва продолжалась до глубокой ночи. Обе стороны понесли большие потери.

Аул был взят, а Шамиль с остатками своего отряда отошел к Ахульго. Граббе бросился преследовать имама, но позиционные бои затрудняли движение уставшего отряда. Только 12 июня Граббе достиг резиденции имама.

Грозный вид Ахульго поразил даже видавших виды солдат, которые говорили: "Легче снять месяц с неба, чем полумесяц с минарета Ахульго". Крепость располагалась на скалистом полуострове, окаймленном глубокими ущельями. Здесь была устроена многоярусная система обороны, включавшая боевые башни, орудийные расчеты, подземные жилища и ходы, крытые траншеи, окопы, завалы. На самом высоком месте стояла Сурхаева башня, прикрывавшая все подступы. Лишь узкий перешеек соединял Ахульго с соседними горами, но и он находился под контролем Шамиля. По этому перешейку Ахвердилав перебрасывал на Ахульго подкрепления и оружие. Гарнизон Ахульго состоял из пяти тысяч горцев и горянок.

Готовясь к штурму, Граббе установил на окрестных вершинах артиллерийские батареи и рыл траншеи, чтобы как можно ближе подобраться к укреплениям горцев.

Тем временем ополченцы начинали угрожать войскам Граббе с тыла. Опасаясь повторения телетлинского конфуза, Граббе открыл по ополченцам орудийный огонь, а затем бросил на них кавалерию и несколько батальонов пехоты. После двухдневных боев ополченцы были рассеяны. А их место занимали подоспевшие отряды горской милиции, предводительствуемые дагестанскими ханами.

В ответ Шамиль возглавил ночную вылазку, результатом которой было приведение в негодность осадных работ Граббе.

Затем целую неделю Граббе бомбардировал и штурмовал важную позицию горцев — Сурхаеву башню. Она была взята лишь тогда, когда погибли все ее защитники. С этой вестью приполз к Шамилю мюрид Магомед-Мирза, которому ядром оторвало обе ноги и на которого у солдат не поднялась рука.

На штурм Ахульго Граббе пошел тремя колоннами. Войскам приходилось под перекрестным огнем спускаться по лестницам в пропасть, а затем вновь подниматься по крутому склону. Атака, стоившая Граббе около тысячи человек убитыми и ранеными, была отбита. А дерзкие ночные вылазки горцев вносили смятение в ряды штурмующих.

Тогда были сооружены передвижные укрытия из бревен, под защитой которых удавалось вплотную подойти к крепостным завалам. Но и эти укрытия были уничтожены в очередной вылазке мюридов.

Граббе стремился установить полную блокаду Ахульго. Это удалось лишь тогда, когда Головин прислал ему на помощь часть своего отряда с горными орудиями и осадными мортирами. Кольцо осады замкнулось в начале августа. Каждый клочок Ахульго теперь простреливался со всех сторон. У осажденных появились трудности с водой, так как Граббе устроил акведуки и отвел от Ахульго речку Ашильтинку, из которой мюриды брали воду. Теперь ее приходилось добывать из Койсу, с риском для жизни, "отдавая на погибель каждую ночь по одному человеку", как писал хронист.

Мужество защитников Ахульго доходило до невероятия. Друг и сподвижник Шамиля Алибек Хунзахский, когда пушечное ядро раздробило ему правое плечо и рука повисла на одних жилах, просил друзей отрубить ее, чтобы не мешала сражаться. Когда никто не решился это сделать, Алибек наступил на свою руку ногой, отрубил ее и вновь бросился в бой. Другие бросались в пропасть, стараясь на лету перерубить веревки, по которым взбирались солдаты. Женщины заряжали ружья, а дети метали камни пращами.

Несмотря на блокаду, многие прорывались в Ахульго, на помощь имаму. Они влезали по самым опасным уступам, вонзая в гору свои кинжалы.

Не менее поразительной была храбрость русских солдат, штурмовавших Ахульго на плечах друг у друга, взбираясь на веревках и лестницах над головокружительной пропастью, под огнем мюридов и лавинами камней. К сожалению, история сделала тех отчаянных удальцов не союзниками, а противниками.

Но взять Ахульго не удавалось, и Граббе пошел на переговоры, которые предложил Шамиль. Имам надеялся выиграть время и повторить успех переговоров с Фезе.

На этот раз для встречи с Шамилем отрядили генерала Пулло. Условия Граббе больше походили на ультиматум, главным пунктом которого были выдача в аманаты старшего сына Шамиля — 8-летнего Джамалуддина — и выход имама из Ахульго. В обмен на это Граббе гарантировал имаму и его сподвижникам жизнь, неприкосновенность семей и имущества и обещал вернуться на плоскость.

Шамиль отверг предложенные условия. И 17 августа Граббе вновь пошел на штурм.

Битве за Ахульго не было видно конца. Разрушенные днем укрепления горцы заново возводили ночью. Женщины надевали мужскую одежду, чтобы казалось, что в Ахульго еще много защитников, а порой и дрались наравне с мужчинами. Шамиль, казалось, держался из последних сил, но силы Граббе тоже были на исходе. И тем и другим не хватало продовольствия и боеприпасов. И тех и других косили болезни. И все до крайней степени устали.

Как писали очевидцы, гора содрогалась от взрывов, а изнуренные блокадой горцы, будто ища в смерти спасения от бесконечного ужаса, решались на самые отчаянные предприятия. И что даже сам Шамиль выходил молиться на открытое место или просто подолгу сидел там с сыном на коленях, ожидая пули, как избавления.

Затянувшееся противостояние и неопределенность создавшегося положения побудили стороны вновь начать переговоры.

Шамиль решился выдать Граббе своего сына, надеясь, что это остановит кровопролитие. Объясняя свое решение сподвижникам, он ссылался на Пророка Мусу (Моисея), которому Бог определил расти во власти Фараона. Передавая сына в руки Граббе, Шамиль мысленно вручал его воле Аллаха — лучшего хранителя человеческих судеб.

Однако Граббе не удовлетворился получением заложника, не отошел от Ахульго и требовал к себе самого Шамиля.

Новая встреча Шамиля с Пулло проходила ввиду обеих сторон, на нейтральной территории. Но при желании Пулло мог захватить Шамиля, так как перевес сил был на его стороне. Опасаясь вероломства, Шамиль сел на край сюртука Пулло, чтобы в случае необходимости не дать ему встать первым и нанести генералу упреждающий удар. Речь Пулло сводилась к тому, что решать судьбу Шамиля и всей кампании может только сам Граббе и для окончательного утверждения условий перемирия Шамилю непременно следует явиться в лагерь командующего.

Шамиль уже готов был броситься на генерала, который, отняв у него сына, заманивал в ловушку и его самого, вместо того чтобы выполнить прежние условия и покинуть горы. Но тут один из сопровождавших Шамиля спас положение, пропев призыв к полуденной молитве, хотя время ее еще не наступило. Шамиль сказал Пулло, что после призыва на молитву разговоров не бывает, и вернулся в Ахульго.

Граббе еще несколько раз пытался добиться выхода Шамиля, посылая к нему его помощника Юнуса, который пришел с юным заложником Джамалуддином. Юнус уходил и возвращался, пока не последовал решительный отказ Шамиля. "Он вам не верит, — сообщил Юнус. — Вы взяли у него сына, обещая заключить мир и отвести войска, но этого не сделали".