Формирующееся государство оказывало все большее влияние на сопредельные области. Даже «мирные» горцы в ответ на требования начальства отвечали, что сделают что-либо, только если имам разрешит. Когда какому-то обществу требовалось построить мост или исправить дорогу, то, испрашивая деньги у царского начальства, они не забывали спросить разрешения и у Шамиля.
Уже первые реформы привлекли к Шамилю такое количество горцев даже из неподвластных ему областей, что для их поселения, как некогда в древней Палестине, предоставлены были покинутые аулы со всеми их землями, а также государственные льготы и пособия.
Из самых преданных приверженцев имам образовал гвардию — подразделения мюридов. Они, в отличие от тарикатских мюридов, более походивших на монастырских послушников, стали самыми деятельными проводниками имамских установлений, примером мужества и отваги в ратных делах.
Предвидя, что в покое его не оставят, Шамиль принялся возводить новую столицу Имамата — крепость Ахульго. Остатки крепости на огромной скале, окруженной глубокими ущельями, и теперь еще поражают своей грандиозностью. Тогда же твердыня Ахульго (Призывная гора) считалась и вовсе неприступной. Мощные защитные сооружения, обустроенные пещеры и подземные ходы, многоярусные боевые укрепления строились лучшими мастерами под руководством наиба Ахбердилава, Сурхая и искусного военного инженера чеченца Хаджи-Юсуфа, изучавшего премудрости фортификации в Египте и Турции. На самом деле Ахульго состояло из двух скал, разделенных узким ущельем реки Ашильтинки. Столицу возвели на Новом Ахульго. Старое Ахульго, разрушенное генералом Фезе два года назад, тоже было укреплено и защищено глубоким рвом и завалами.
Жена Шамиля уже не справлялась с разросшимся хозяйством имама. Двое непоседливых сыновей и непрерывные визиты многочисленных гостей превращали ее жизнь в сущую каторгу. К тому же гимринцы роптали, что Шамиль предпочел жену из другого аула. Шамиль решил взять вторую жену. Гимринка Джавгарат ладила с первой женой имама, помогала ей с детьми, а вскоре и сама родила сына. Мальчика назвали Саидом.
Когда новая столица была более-менее обустроена, Шамиль перевез в Ахульго свою семью. Примеру имама последовали и его сподвижники. Даже большая библиотека Шамиля была привезена в Ахульго и помещена в специальном подземном хранилище.
Головин готовит экспедиции
Сплочение горских народов в единое государство открывало новые военные перспективы. Шамилевские стратеги задумывали походы в ханские владения, а пути сообщения между царскими крепостями стали небезопасны.
Не имея сил для радикального решения проблемы, Головин пробовал покончить с Шамилем иными способами. К нему направлялись доверенные люди с предложением прекратить сопротивление. В ответ Шамиль предлагал царским властям оставить Дагестан и обещал казнить новых «доброжелателей». Регулярно велась работа по дискредитации Шамиля, по обществам распространялись всевозможные пасквили. Однако эти предприятия не имели успеха. К имаму засылались и тайные агенты, которым за голову Шамиля была обещана большая награда. Но вместо головы имама обратно прибывали в мешках головы самих охотников.
Получаемые сведения рисовали тревожную картину: повсюду в Дагестане проходили народные сборы, постановлявшие присоединиться к Шамилю, толпы мюридов стекались в его ставку, казна Имамата пополнялась, изготовление оружия принимало промышленные размеры, а бегство русских солдат к Шамилю стало обычным делом.
Все говорило о том, что Шамиль необычайно усилился и реально угрожает царскому владычеству на Кавказе. В результате к концу 1838 года взгляды Головина резко изменились. Теперь он сообщал императору: «На правом фронте мы хотя и имеем сильного неприятеля, но там никогда не было единства, там народ не соединяется общими силами, как это есть в Дагестане… По этим соображениям, я считаю усмирение Дагестана делом первостепенным, для которого употребить должно все способы. Усмирение же племен черкесских считаю делом второстепенным».
Николай вполне разделял опасения Головина и велел покончить с Шамилем одним решительным ударом, «ибо без оного ни покоя, ни верного владычества иметь на Кавказе не можем».
Новая экспедиция вглубь Дагестана готовилась долго и основательно. Необходимы были не только опытные войска, но также припасы и обоз, без которых движение в горы встречало множество трудностей. На прежних союзников теперь нельзя было положиться, а провианта и фуража в горах было не достать. Охрана же большого обоза сама по себе была нелегкой задачей ввиду непременных покушений на него горцев.