Власова отставили от командования и отправили на Дон. Он ожидал своей участи с 1826 по 1830 год, когда суд полностью его оправдал. Такому решению способствовали провал миротворческой торговой миссии Скасси и участившиеся набеги закубанских горцев на пограничные казачьи станицы и крестьянские деревни. В 1836 году Власова назначили наказным атаманом Войска Донского. Он умер 12 годами позже во время традиционного атаманского объезда донских станиц. Власов жил и умер на службе.
Летом 1845 года на Сунже был сформирован Сунженский казачий полк Кавказского линейного казачьего войска. Командиром полка назначили талантливого офицера и одного из героев Кавказской войны майора Николая Слепцова. Другой ветеран Кавказской войны генерал Мелентий Ольшевский так описывал в воспоминаниях отношение казаков к своему командиру: «Казаки обожали его за храбрость, справедливость и получаемые ими награды; но и страшно боялись, потому что он сильно их наказывал и в пылу минутного гнева даже расправлялся с ними собственноручно. Казачки видели в нем своего покровителя, защитника, щедрого помощника в нужде, и иначе не называли его как „своим отцом“». После основания казачьих станиц на Сунже слепцовский полк участвовал в постоянных боях и стычках с горцами, которые пытались отстоять свои земли.
10 декабря 1851 года казаки-сунженцы вышли на берега реки Гехи, где укрепилось несколько сотен горцев. Слепцов во главе конного отряда бросился вперед. Ему удалось быстро потеснить передовые горские позиции, но затем казаки уперлись в устроенные горцами завалы. Горцы пристрелялись и метким огнем одного за другим выбивали беспомощных казаков из седла. Слепцова не смутила суматоха боя, он поспешил отдать своей пехоте приказ об атаке. Пока пехотинцы успешно штурмовали завалы горцев, одна из пуль пробила грудь Слепцова. Он умер через полчаса. Своей трагической гибелью Слепцов подтвердил искренность первого приказа, который он отдал сунженским казакам 30 августа 1845 года и в котором, среди прочего, были такие слова: «Долг мой жертвовать собой для пользы вашей, что вы узнаете после».
Донские казаки, переселившиеся на Сунжу по жребию, продолжили свою беспорочную службу. Их ждали новые походы, схватки, награды, раны, смерть. Обратной дороги на Дон не было, они завоевали для империи чужие берега бурных горных рек: Терека, Сунжи, Гехи. В одной из боевых песен казаки выводили:
Да помолимся мы Богу,
Чтобы царь и Воронцов,
