Кавказ, этот тревожный регион, находился в центре внимания властей страны, беспокоил и ближайшее окружение Александра II. В марте 1863 г. Великий князь Михаил Николаевич собрал во Владикавказе представителей разных народов Терской области и объявил, что их начальником станет генерал Лорис-Меликов. По мнению Великого князя Михаила Николаевича, глава Терской области достоин нового производства. Император Александр II прислушался к мнению своего брата – 17 апреля 1863 г. Лорис-Меликов стал генерал-лейтенантом.
Между тем обстановка в крае не была благоприятной. Сложившиеся обстоятельства заставляли Михаила Тариеловича глубже ознакомиться с вверенным ему обширным краем, расположенным от Главного Кавказского хребта на юге до границ Ставрополья и Астраханской области на севере.
Вопрос о переселении северокавказских народов для нового начальника Терской области стал наиболее сложным. Ему думалось, что можно ограничиться переселением горцев внутри вверенной ему территории – с горных районов на равнину. Но кавказский наместник воспротивился этому. Так началось массовое выселение горцев Терской области в Турцию. В Константинополе по улицам толпами бродили голодные переселенцы, на что обращала внимание европейская пресса, обвиняя правительство России в «варварском насилии» над племенами Кавказа.
На освобожденные земли селили казаков. Так возникла казачья зона – от Владикавказа до Кумыкской плоскости.
Недовольство местного населения давало о себе знать. Но Лорис-Меликов стремился сделать все возможное в условиях Кавказа. В своих многотрудных делах он нашел надежного помощника. Это был черкес Дмитрий (Лукман) Кодзоков. До сих пор о нем молчала литература, посвященная деятельности Лорис-Меликова. Выпускник Московского университета, знаток Кавказа служил чиновником по особым поручениям при наместнике Великом князе Михаиле Николаевиче. Лорис-Меликов назначил образованного чиновника председателем Комиссии по разбору личных и поземельных прав жителей Терской области.
Так в Терской области реализовывались реформы 60–70-х годов, проводимые в Центральной России, что способствовало развитию товарного земледелия, укреплению личных хозяйств, притоку рабочей силы из центральных губерний. Наместник Кавказа и император Александр II следили за многогранной деятельностью Лорис-Меликова. 19 апреля 1865 г. М. Т. Лорис-Меликов награждается орденом Белого Орла.