Однако Кази-Мухаммед взбунтовал всю Чечню. В ноябре 1831 г. чеченцы ворвались в Кизляр и разграбили его, угнав горожан в горы. Затем атаковали Бурную и Внезапную. Были отбиты, но разорили окрестности. Это переполнило чашу терпения, против имама были брошены крупные силы. Несколько раз били его отряды, загнали в аул Гимры и в августе 1832 г. взяли его штурмом. В рубке погибли Кази-Мухаммед и все его мюриды. Спасся только один — прикинувшийся мертвым раненный Шамиль. В восточной части Кавказа настало затишье, но оно было кажущимся. У Кази-Мухаммеда нашелся преемник Гамзат-бек. Который, не трогая пока русских, принялся покорять горские народы, сохранявшие лояльность к России. Коварно умертвил аварских князей, и в отместку за это был убит сам. Его место занял Шамиль — не только фанатичный имам, но и талантливый организатор. Разослал своих наместников-наибов по всему Кавказу, наладил связи. С середины 1830-х закипело повсюду — на Кубани, в Кабарде, Чечне, Дагестане.
Россия наращивала силы на Кавказе. Для централизации и лучшего руководства в 1832 г. все казаки Кавказской линии, кроме черноморских, были объединены в Кавказское линейное Войско, в которое вошли полки — Кавказский, Кубанский, Хоперский, Волгский, Моздокский, Гребенской, Кизлярский (вобравший в себя Терско-Семейное и Терско-Кизлярское Войска). Первым наказным атаманом Войска стал генерал-майор П.С. Верзилин.
Позже полки были преобразованы в бригады, выставлявшие по несколько полков — например, 1-й Хоперский, 2-й Хоперский и т. д. Кавказский корпус развертывался в армию, в него переводились новые дивизии. Но это вело только к большим потерям. Солдаты и офицеры свежих частей не имели нужной выучки, посты вырезались и похищались. А в густые войсковые колонны горские пули летели без промаха. И не хватало того, чем выигрывал Ермолов — планомерности и систематичности. Операции предпринимались разрозненно, в ответ на действия противника, и решающего успеха не приносили.В оружии и деньгах горцы недостатка не испытывали, их щедро обеспечивала Турция и ее покровители, Англия и Франция. Чтобы перекрыть этот поток, на Кавказ был возвращен помощник Ермолова А.А. Вельяминов, под его руководством стала строиться Черноморская береговая линия от Анапы до Сухуми. Первый десант высадился в 1830 г. у Гагр, второй в Геленджикской бухте. Были основаны укрепления Новороссийское, Новотроицкое, Михайловское, Вельяминовское (Туапсе), Лазаревское, Головинское, Навагинское (Сочи), Св. Духа. Но этот край был тогда отнюдь не курортным. Маленькие укрепления простреливались с гор, с внешним миром были связаны только по морю. Побережье было болотистым, свирепствовала малярия. Бывало, что гарнизоны вымирали за год. Но солдаты вырубали лес, брали берега под контроль. В десантных операциях, строительстве, связи с постами, пресечении провоза оружия участвовали Черноморский флот и Азовское Казачье Войско. В нем было сформировано 10 команд по 20 казаков (позже число команд дошло до 26), они патрулировали на специально построенных баркасах, которые базировались на Сухумской и Константиновской станциях [117]. Наши моряки, солдаты и казаки неоднократно захватывали суда со смертоносной контрабандой. В марте 1835 г. две шхуны и целый склад оружия были с боем уничтожены у Новороссийска, в 1836 г. там же конфисковали английское судно «Виксен» с грузом винтовок.
Чтобы прикрыть Закавказье от нападений чеченцев и лезгин стала строиться Лезгинская линия — от Кодор до Нухи. В самой Чечне и Дагестане шли тяжелые бои — под Могохом, Гоцатлем, Гимрами, Хунзахом, Ашальты, Ахульго. 17 июня 1837 г. Шамиля все же удалось блокировать в ауле Тилитль. И… он сдался. Принес генералу Фези присягу, пообещал покорность, согласился отправить в Россию сына. И был отпущен на все четыре стороны! В результате этой гуманности плоды всех усилий оказались перечеркнуты. Сын Шамиля, кстати, встретил в Петербурге отличный прием, был определен в офицерское училище. Но его отец опять использовал передышку, чтобы собрать силы, и нападения возобновились. Кстати, имам отнюдь не был бескорыстным «борцом за свободу», от всех горцев ему шла пятая часть добычи, и он стал одним из богатейших людей своего времени. Турецкий султан произвел его в «генералиссимусы Кавказа», при нем действовали английские инструкторы, 3 тыс. польских повстанцев, неосмотрительно сосленных в этот край, появилась своя артиллерия.