Однако на восточной оконечности Кавказа имам Кази-Мухаммед поднял всю Чечню, часть Дагестана и сам перешел в наступление. В ноябре 1831 г. его мюриды ворвались даже в Кизляр, считавшийся по здешним меркам сильной и большой крепостью. Ее разорили, всех жителей угнали в плен или перебили. Нахлынули на крепости Бурную и Внезапную. Они отразили атаки, но горцы опустошили окрестности. Такие дерзкие нападения и царь, и его военачальники восприняли, как пощечину. Против Кази-Мухаммеда стянули все силы Кавказского корпуса, обкладывали его с разных сторон и загнали в аул Гимры. В августе 1832 г. в ожесточенном штурме полегли и Кази-Мухаммед, и все его помощники. Уцелел только один, прикинувшийся мертвым – Шамиль. Но в здешних краях настало затишье. Его восприняли как победный перелом в войне. Главнокомандующий фон Розен и его помощники успокоились. Налаживали гарнизонную службу, занялись реорганизациями гражданского управления.
Важную роль на Кавказской войне играли казаки. А Николай I их очень любил. Может быть, из-за их народного духа, к которому и сам тянулся. Он часто надевал мундир Лейб-гвардии казачьего полка и даже короновался в нем. Царь много сделал и для организации казачества. В 1828 г. он утвердил полный перечень казачьих воинских чинов: казак, урядник, хорунжий, сотник, есаул, войсковой старшина, подполковник, полковник. Мы уже рассказывали, как он учредил новые казачьи войска. Дунайскому была поручена охрана границы с Молдавией и побережья от Одессы до Измаила. А Отдельному Запорожскому, из возвратившихся задунайских казаков, выделили землю под Бердянском и переименовали войско в Азовское, приписав к нему несколько тысяч местных крестьян и мещан, усилив добровольцами. Ему поставили задачу охранять морскую границу и поддерживать связь с крепостями на кавказском побережье. Команды по 20 казаков патрулировали на баркасах, которые базировались на Сухумской и Константиновской станциях.
А казачьи полки, прикрывавшие укрепления Кавказской линии – Кавказский, Кубанский, Хоперский, Волгский, Моздокский, Гребенской, Кизлярский, царь повелел объединить. Они составили новое Кавказское линейное казачье войско, с единым управлением. Но Положения о Казачьих Войсках, принятые в царствование Александра I, носили самый общий характер. Это нередко создавало разночтения, путаницу. Николай I с его тягой к четким юридическим проработкам распорядился подготовить новые. Начали с Войска Донского, Положение для него было принято в 1835 г. Отныне у войскового атамана появился свой штаб, по гражданской части учреждалось Войсковое правление. Территория Войска делилась на округа. В Войсковом правлении и в округах вводились структуры, занимающиеся образованием, здравоохранением, почтой и др. Положение определило срок службы казаков – 30 лет. По сменам, 3 года в полку или 4 года на Кавказе, потом на 2 года домой, на льготу. Потом снова на службу. Увеличилась боевая сила полков. До сих пор они были пятисотенными, стали шестисотенными, каждая сотня из 144 казаков. А для формирования полков были учреждены «отделы» – каждый отдел выставлял полк.
Чтобы опробовать и налаживать казачью службу и жизнь по новым правилам, царь выбрал недавнего героя польской войны (впрочем, как и еще 5 или 6 войн) Максима Григорьевича Власова. Ему было уже 69 лет, но Николай лично пригласил его к себе, даже не приказал, а просил послужить еще невзирая на возраст и раны, занять пост атамана на Дону. Император не ошибся. Казаки любили Власова беззаветно, и он отдавал себя казакам без остатка. Мог даже на свадьбе у наследника престола, на глазах у иностранных послов, упасть на колени перед царем, с просьбой о повышении жалованья казачьим офицерам. А донское Положение стало образцом, по нему стали перерабатываться Положения для остальных казачьих войск. Николай Павлович разделил их на две категории. Кавказские – Черноморское и Линейное, и «степовые» – все остальные. Но на Кавказе поочередно несли службу и донские, астраханские полки, даже подразделения маленького Дунайского Войска – две сотни дунайцев посменно дежурили в Грозном.
А затишье в здешних краях оказалось обманчивым. Хотя Османская империя вроде бы стала союзницей русских. Но турецкие начальники и таможенники легко покупались взятками, поэтому англичане по-прежнему завозили на Кавказ смертоносную контрабанду. В марте 1835 г. две шхуны и целый склад оружия были с боем уничтожены у Новороссийска. В этих же местах в 1836 г. бриг «Аякс» перехватил британскую шхуну «Виксен». С нее уже успели выгрузить на берег 8 пушек, 800 пудов пороха, и в трюме еще нашли груз ружей. Позже выяснилось, что в закупке и пересылке этого арсенала участвовали английские дипломаты в Турции и… польское эмигрантское «правительство». А в британском правительстве и парламенте конфискация «Виксена» вызвала бурю возмущения. Министр иностранных дел Палмерстон призывал к войне. Британский флот был приведен в полную боевую готовность.