Вскоре после визита в Турцию посланника императора генерал-лейтенанта Н. Муравьева на Босфоре появилась эскадра Черноморского флота, а к Стамбулу прибыл большой сухопутный десант.

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

Весной 1833 года под Стамбулом состоялся парад союзных войск. По такому случаю султан даже облачился в гусарский мундир и выучил несколько приветствий по-русски. Грандиозный парад, громогласные "ура!", взаимная раздача подарков и специально изготовленных наград произвели на послов других держав сильное впечатление.

В 1833 году состоялось подписание Ункяр-Искелесийского договора, который устанавливал между Россией и Турцией вечный мир, дружбу и военный союз. Теперь Турция могла рассчитывать на дальнейшую военную поддержку России и обещала, в случае необходимости, закрывать проливы Босфор и Дарданеллы для военных кораблей других стран.

Египетский паша, оставаясь вассалом Турции, поспешил отвести войска и заключить перемирие, хотя из Сирии так и не ушел.

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

Обезопасив себя со стороны Турции, царское командование начало активное строительство новых черноморских береговых укреплений, оттесняя горцев с благодатных земель все дальше в горы. В начале 1840 года на Западном Кавказе вспыхнуло всеобщее восстание. Черкесские племена обрушились с гор на Черноморскую береговую линию, разгромив ее главные крепости и редуты. О том, что это были за жаркие битвы, свидетельствует история гибели Михайловского укрепления. Защитники решились взорвать его, если не удастся устоять против горцев. Исполнить задуманное вызвался кавказский ветеран рядовой Архип Осипов. Когда горцы обложили крепость, он уже был в пороховом погребе с зажженным фитилем в руке. Так просидел он несколько часов, прислушиваясь к грохоту битвы. Наконец все смолкло и Архип услышал, как с двери в погреб сбивают замки. Порох считался лучшим трофеем, и победители спешили им овладеть. Архип перекрестился и бросил фитиль. Страшный взрыв превратил Михайловское укрепление в огромную братскую могилу.

Отбивать крепости пришлось целый год, подтянув для этого дополнительные военные силы.

Все это не могло не сказаться и на Северном Кавказе, где Шамиль не замедлил перейти к новым военным операциям.

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

В недрах непроходимых ичкерийских лесов Шамиль заложил новую столицу Имамата — Новое Дарго, откуда направлял действия своих наибов. К лету Шамиль собрал сильный отряд и перешел в Дагестан, намереваясь вернуть его в свое владычество. Подойдя к богатому аулу Чиркей, Шамиль призвал его жителей выступить с ним за правое дело. Однако чиркеевцы, жившие в легкой досягаемости царского командования, стали спорить, следует ли им вступать в союз с Шамилем. Но когда мюриды предложили, чтобы те, кто предпочитает Шамиля, встали по одну сторону от сельского кадия, а те, кто не желает, — по другую, все дружно встали на сторону Шамиля. В дальнейшем чиркеевцы были среди самых верных и надежных воинов имама. Один из них — Амир-хан даже сумел добраться до Стамбула и добыть там целый корабль оружия. Но на обратном пути корабль был захвачен и добраться до Шамиля смог только сам Амир-хан.

После Чиркея значительно пополнившийся отряд имама двинулся дальше. Обеспокоенное царское командование решило положить конец «беспорядкам» и выслало навстречу Шамилю отряд генерала Клюгенау. 10 июля старые знакомые встретились во владениях Шамхала Тарковского у села Ишкарты. О переговорах на этот раз никто и не помышлял. Шамиль атаковал генерала с нескольких сторон. Решительный натиск опрокинул авангард Клюгенау, бой завязался в селе. Мюриды накатывались волнами, сломили сопротивление и вынудили Клюгенау спешно отступить с остатками разбитого отряда.

Развивая успех, Шамиль занял еще два больших села — Каранай и Эрпели. Сообщения между Темир-Хан-Шурой и царскими укреплениями в нагорном Дагестане были прерваны. Теперь Шамиль имел полную возможность заняться утверждением своей власти в Аварии.

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

Вернувшись в Темир-Хан-Шуру, Клюгенау значительно укрепил свой отряд и вновь двинулся в горы, пылая мщением и надеясь не дать Шамилю укрепиться в Дагестане. К тому времени Шамиль, утвердив свою власть во множестве сел, пришел в Гимры, после чего распустил часть войск ввиду начавшейся в горах жатвы. Здесь его и застал Клюгенау 14 сентября. Гимры так часто подвергались нападениям, что захватом села Клюгенау мог руководить с закрытыми глазами. Те же орудия на окрестных высотах, те же завалы в ущелье на подступах к аулу, те же укрепленные сакли, которые горцы не сдавали до последнего. И все же Клюгенау потребовалась целая неделя, чтобы овладеть селом. Опытные, закаленные в боях мюриды 1840-го были уже совсем не теми новобранцами Гази-Магомеда 1832-го. Шамиль был вынужден отступить, контратаковал, но отбить родное село ему не удалось.

Однако не удалось и Клюгенау положить конец деятельности Шамиля в Дагестане. Восстание вскоре охватило всю Аварию.

Пока Шамиль был занят дагестанскими делами, его наибы развернули в Чечне партизанскую войну. Генерал-лейтенант Галафеев не в силах был поспеть за мобильными отрядами и нес большие потери в густых лесах, а на открытых местностях находил лишь покинутые аулы. И пока одни завлекали противника в глухие дебри, другие совершали опустошительные рейды на линейные крепости.

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

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

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