Надежда, однако, оказалась преждевременной — началось восстание в Большой Чечне. Великий князь приказал Лорис-Меликову продолжать действовать «с полной энергией и настойчивостью и непременно вырвать зло с корнем»41. Генерал, однако, прибегал не только к оружию. Он вступал в переговоры с влиятельными чеченцами, что и привело к некоторому успокоению42. Об этом кавказский наместник доложил императору: «Лицо, которое преимущественно заслуживает твоего внимания и милости как за Зикринское дело, так и вообще за его полезную службу в Терской области, это генерал-лейтенант Лорис-Меликов, я не смею просить о награде его орденом, так как он только 17 прошлого апреля произведен в генерал-лейтенанты, но полагал бы его удостоить твоего благоволения в Высочайшем приказе»43. Такой приказ незамедлительно последовал: Лорис-Меликову «за отличные действия и распорядительность к восстановлению совершенного спокойствия и порядка в Чечне, объявлено именное Монаршее благоволение»44.
Думается, что «совершенного порядка и спокойствия» в Чечне все же не наступило. Недовольство местного населения давало о себе знать. Но Лорис-Меликов стремился сделать все возможное в условиях разноплеменного Кавказа. В своих многотрудных делах он нашел надежного помощника, знакомого еще с давних времен. Это был черкес Дмитрий Кодзоков45. До сих пор о нем молчала литература о Ло-рис-Меликове. Выпускник Московского университета, знаток Кавказа, служил чиновником по особым поручениям при наместнике великом князе Михаиле Николаевиче. Михаил Тариелович назначил образованного и честного чиновника председателем Комиссии по разбору личных и поземельных прав жителей Терской области.
После отмены крепостного права в Центральной России и среди терского казачества в Кабарде среди крестьян и холопов распространились слухи о наступлении и своей вольности. Назревало возмущение. 21 сентября 1864 г. Лорис-Меликов обязал Кодзокова «объявить кабардинцам и соседним к ним горцам», что эта надежда не имеет оснований. Начальник области предупреждал, что если бы правительство намеревалось «отменить между кабардинцами владение крестьянами и холопами», то оно бы заблаговременно об этом заявило. Опасаясь нового взрыва, Лорис-Меликов призывал кавказских хозяев «не превышать» своих прав среди беднейшего населения46.
Кодзоков оперативно распространил призывы начальника Терской области по селам и аулам. Но это не помогло. Волны народного протеста усиливались. Пришлось взяться за проведение крестьянской реформы в Кабарде. Эта деятельность на Тереке послркила примером для решения крестьянского вопроса на Кубани, что документально доказано В.П. Крикуновым47.
Так в какой-то мере в Терской области реализовались реформы 60—70-х годов, проводимые в Центральной России, что способствовало развитию товарного земледелия, укреплению личных хозяйств, притоку рабочей силы из центральных губерний. Было отменено рабство, горцы стали платить налоги, появились элементы правосудия. Начальник Терской области на свои средства открыл во Владикавказе одно из первых в России ремесленное училище, которое давало и общее элементарное образование. Жена Лорис-Меликова стала попечительницей женских учебных заведений края.
В своих административных действиях начальник Терской области стремился сочетать строгость с попытками либеральных решений. С одной стороны, он был категорическим противником возвращения горцев на родину; с другой — выступал против ссылки в арестантские роты всех участников повстанческих движений, заботился о благосостоянии их жен и детей, оставшихся без кормильцев.
По словам современного исследователя, знание восьми языков помогало Лорис-Меликову «сближению с различными этносами. Его деятельность совмещала в себе как положительные результаты в способствовании установления контактных зон вновь приобретенных окраинных регионов России с центром, так и отрицательные, разрушающие такие связи»48.
В целом же в 1860-х годах в Северо-Восточном Кавказе было установлено военное управление (как считает З.Х. Ибрагимова, «военная диктатура царской администрации»), введены новые структуры власти, порядок в основном поддерживался военной силой, что давало возможность избежать крупных конфликтов с местным населением, которое в своем большинстве отрицательно относилось к нововведениям, чуждым традиционным формам общественной жизни.