В начале 1837 года Кавказский корпус получил приказ надавить на непокорные горские общества. Генерал-майор Фези в очередной раз двинулся с отрядом громить чеченские и дагестанские аулы. А в марте сам Государь засобирался на Кавказ. Военный министр граф Чернышев так озвучил планы Его Величества: «Государь Император, предположив обозреть в течение наступающей осени Кавказскую и Закавказскую области, между прочими видами, решившими Его Императорское Величество предпринятие столь дальнего путешествия, изволил иметь целью присутствием Своим в тех местах положить прочное основание к успокоению Кавказских Горских племен и к устройству будущего их благосостояния наравне с прочими народами, под благотворным скипетром Его Величества благоденствующими».
Адрианопольский мирный договор с турками торжественно признал права России на кавказские народы, и Государь повелел тогда местному начальству склонять указанные народы признать над собою законную власть России. Некоторые народы исполнили это требование, но другие, «предпочитающие дикую свободу свою выгодам благоустроенного управления», упорствовали и вынуждали применять против них военную силу.
Генерал Вельяминов прямо заявлял: «Чтобы подчинить народы кавказские законам, нужно прежде всего заставить их повиноваться. Без военной силы достигнуть сего никаким способом невозможно… Голод… кажется мне вернейшим и легчайшим способом к покорению Кавказа».
Особо упорствовали, по мнению Чернышева, натухайцы, шапсуги и абадзехи. Другие общества хотя и считались мирными, но из-за их безначалия и внутреннего расстройства не было никакого ручательства в их спокойствии. Однако непрерывные внутренние распри и междоусобия, раздиравшие оное черкесское племя, подавали надежду, «что оно охотно воспользуется пребыванием Государя Императора на Кавказе, дабы принести Его Императорскому Величеству изъявление своей покорности, как единственного, верного и надежного средства к прекращению всех его настоящих бедствий и страданий и к прочному основанию будущего его благоденствия».
Признавая власть Государя, горские общества должны были выдать всех беглых и пленников, дать своих заложников, повиноваться поставленным к ним русским начальникам, мятежников и непокорных к себе не принимать, хищников через свои земли не пропускать, а если хищники наш скот угонят, то за этот скот платить.
Депутации от горцев Государь собирался принять в Вознесенске, а кто не успеет, тех в Екатеринодаре, Анапе или Геленджике. На прокорм депутатов выделили 30 тысяч рублей.
Генералы кавказские, люди трезвомыслящие, в изъявление покорности шапсугами и абадзехами не верили. Главное, чтоб они делегации прислали, пусть хотя бы с претензиями, со своими условиями. Открыто с царем ругаться или спорить им адат не позволит. Выслушают и уйдут. Повезут предложения Государя своим соплеменникам. И встреча, как того хочет Государь, состоится. Потом Государь уедет, а мы с этими разбойниками по-свойски разберемся. Не в первый раз…
И переговорщиков генералы к горцам из местных дворян послали, чтоб те в нужное время правильно посоветовали, и военной силой надавили. Горцы уперлись. То, что турецкий султан их русскому царю уступил, они и слышать не хотели – они и султану якобы никогда не принадлежали. А русским предлагали уйти за Кубань и жить в добром соседстве. От встречи с царем пока воздерживались.
Русские генералы за этими переговорами и экспедициями ждали царя, готовились к встрече. В Екатеринодаре дома и решетки подкрасили, улицы подмели и песком присыпали. Распределили, где какая депутация от замиренных племен Государю представляться будет. Во Владикавказе – кумыки, чеченцы, карабулаки, ингуши, осетины и кабардинцы. В Ставрополе – ногайцы, абазинцы, башильбаевцы, бесленеевцы, баговцы, махошевцы и темиргоевцы. В Екатеринодаре – бжедухи и, если удастся, абадзехи, шапсуги и натухайцы. Что касается последних, то можно попытаться уговорить их явиться в Геленджик…
В то же время на непокорных горцев Дагестана обрушились с военною грозой. 28 мая генерал Фези занял столицу Аварии Хунзах. 12 июня русские штурмом взяли резиденцию Шамиля – горную крепость Ахульго. 5 июля окруженный в селении Тилитль Шамиль выслал парламентеров и начал переговоры. Говорил, что готов заключить мир, но присягнуть на верность обещал в довольно неопределенных выражениях. На самом деле время тянул. В конце концов он выдал аманатов и заявил, что заключил с русскими мир.