Вскоре к усеченной вершине Ахульго потянулись люди, ведя под уздцы лошадей, погоняя вереницы ишаков, с пустыми плетеными корзинами, неся лопаты, кирки, топоры, пилы на плечах. Немало было и женщин, которые шли с медными кувшинами и глиняными амфорами для воды.
Строительными работами руководил сам Шамиль. Ему помогали Сурхай и Ахвердиль-Магома. Но каждый из них не ограничивался указаниями и приказами. Засучив рукава по локоть, закатав штаны до колен, они и сами работали от зари до зари в поте лица, воодушевляя остальных.
Не прошло и месяца, как на восточном утесе, обращенном к старому аулу, вырос новый Ахульго, похожий больше на многоэтажную крепость с маленькими окнами-бойницами, с множеством сторожевых башен.
Все дома нового селения были тесно связаны, объединены множеством подземных помещений и ходов. Узкие улочки скорее напоминали траншеи. Низенькие двери домов выходили непосредственно в лабиринт. В центре селения была возведена мечеть с невысоким минаретом. От нее тоже во все четыре стороны вели подземные ходы. В окрестных пещерах и под навесами скал с помощью пороха, кирки и молота были устроены убежища.
Вокруг селения вырыли траншеи. Одна из них, перерезав плато, оканчивалась у обрыва над Койсу. В случае осады по ней предполагалось доставлять воду для питья. Эта центральная траншея соединялась узким ходом с другой, которая спускалась с вершины Шулатлулгох — Набатной горы, на которой тоже были построены башня и несколько саклей. Шулатлулгох возвышалась над дорогой, ведущей к Ахульго.
Башню на конусовидной Шулатлулгох построил Сурхай, и стала она называться Сурхаевой башней. Вырыли траншеи, устроили завалы и вокруг Сурхаевой башни, и по краям Набатной горы.
К осени заселили новое Ахульго. Шамиль перевез сюда семью, замужнюю сестру Патимат, дядьку Барты-хана и тетушку Меседу. Приехали и родители Юнуса с Маазат и Мардахаем. Многие ашильтинцы и чиркатцы обрели в новом Ахульго очаги.
Со всех концов Аварии и других округов сюда свозили боеприпасы, продукты, пригоняли скот.
Лазутчики Хаджи-Мурада и Ахмед-хана мехтулинского шныряли непрерывно в окрестных аулах под предлогом погостить у кунаков. Они узнавали обо всем, что делается на горе, доносили ханам, а те, в свою очередь, военным чиновникам крепостей и командующему в Темир-Хан-Шуру.
За период строительства нового Ахульго никакой активности со стороны неверных и отступников не отмечалось. Связано это было с переменами в наместничестве. Барон Розен, назначенный наместником Кавказа, получил отставку из-за зятя. История такова. Дочь главнокомандующего была замужем за штабным офицером — грузином Дадиани. Зять, воспользовавшись высоким положением тестя, решил обогатиться. Он стал заниматься виноградарством, виноделием, завел большую свиноферму, а вместо наемной рабочей силы использовал солдат.