В первой половине июня дивизии Первой Конной достигли районов дислокации. 6-я Чонгарская дивизия расположилась в станице Брюховецкой, 4-я кавдивизия и ее штаб — в станице Лабинской, 1-я кавбригада — в станице Ярославской, 2-я кавбригада — в станицах Курганной и Михайловской, 3-я — в станице Вознесенской. В Краснодаре находились штаб и части 22-й стрелковой дивизии, которой командовал И. Шарсков. Штаб Конармии переехал в Ростов и разместился в бывшей гостинице «Палас Отель». Обстановка на Северном Кавказе в то время была сложной. Там действовали банды генералов Пржевальского (он же Марченко, Афросимов), Ухтомского, полковников Назарова, Трубачева, подполковников Кривоносова, Юдина и десятки других, общей численностью около семи тысяч человек. Их активно поддерживали казачья верхушка и кулачество, осевшие во многих станицах и хуторах белогвардейцы. В борьбе с бандитами Буденный опирался на местные партийные и советские органы Дона и Кубани, на честных граждан, тружеников. Командарм поручил начальнику особого отдела Конармии чекисту Трушину держать тесный контакт с Дончека, председателем которой в то время был Ф. М. Зявкин. В свое время он был председателем Темерницкого подпольного комитета большевиков и командиром вооруженного отряда рабочих главных железнодорожных мастерских Ростова, потом начальником ростовской Красной гвардии. Назначенный в 1920 году председателем Донской и Терской ЧК, Зявкин беспощадно боролся с контрреволюцией. За мужество и отвагу он позже был награжден орденом Красного Знамени. Председатель ВЧК Ф. Э. Дзержинский лично вручил ему нагрудный знак почетного чекиста и именное оружие. Конармия еще где-то была на подходе к Ростову, а Буденный, прибывший раньше в Ростов вместе со своим штабом, на другой же день встретился с Зявкиным. Председатель Дончека доложил, что бывший генерал-лейтенант К. Э. Ухтомский изменил Советской власти и сейчас руководит крупной контрреволюционной организацией на Северном Кавказе, так называемой «Второй повстанческой волной юга России». Его помощники — бывший протоиерей, профессор церковного права и настоятель Ростовского кафедрального собора П. В. Верховский и бывший офицер царской, затем белой армии Д. И. Беленьков. Они разработали план контрреволюционного восстания в Ростове, захвата власти и уничтожения партийно-советского актива.
— На когда намечен мятеж? — спросил командарм.
Зявкин ответил, что в ночь с 25 на 26 июня. Надо принять срочные меры, а времени в обрез. А тут еще нет в Ростове Ворошилова, он только выехал из Екатеринослава. Что делать? И тогда Буденный принял решение: ночью арестовать руководителей заговора. Ухтомский признал, что в станице Елизаветинской уже готовы к мятежу тысячи казаков и что они хорошо вооружены. Он рассчитывал, что Буденный испугается и не поедет в станицу, пока в Ростов по подойдут части Конармии. Но командарм заявил:
— Я поеду к казакам и буду с ними говорить. Я не боюсь их и думаю, что они меня поймут, а вас, генерал, мы будем судить за контрреволюционную деятельность.
Однако прежде чем уехать в станицу Елизаветинскую, Буденный предложил генералу Ухтомскому и полковнику Назарову написать обращение к повстанцам, в котором указать на необходимость обойтись без кровопролития и все спорные вопросы решить мирно, например, на съезде казаков. Съезд провести в станице Елизаветинской. Обращение подписали Ухтомский, Назаров и Буденный.
Ухтомского и Назарова командарм приказал держать под арестом, а сам вместе с Трушиным, Зявкиным и секретарем Темерницкого райкома РКП (б) И. А. Дорошевым отправился в станицу. Здесь собралось около семи тысяч казаков. Предстоящий съезд, о котором Дорошев сообщил на встрече, вызвал огромный интерес у казаков.
«Положение пиковое, — вспоминал Буденный. — Ну, думаю, надо занять поудобней позицию. На мне и двух моих спутниках под плащами гранаты и револьверы…»
Казаки все прибывали, а Буденный стоял на кургане и думал, с чего же начать речь. А что, если рассказать о разговоре с Лениным?
Толпа глухо шумела. Но когда Семен Михайлович поднял руку, все притихли.
— Братья казаки! — громко начал командарм. — Я к вам от товарища Ленина!..
Наша Конная армия уже на подходе к Ростову, — продолжал Буденный. — Мы прибыли сюда по распоряжению Владимира Ильича, который приказал ни одной капли трудовой крови не проливать. Но среди вас, братья казаки, оказались предатели интересов трудового казачества…
Реакция на речь была самой неожиданной. А когда все успокоились, командарм предложил избрать председателя съезда. Все тут же дружно закричали: Буденного! Буденного! Секретарем избрали Трушина. Необычный съезд принял резолюцию: 1) каждый из участников «Второй повстанческой волны» расписывается в списках против своей фамилии и получает справку о роспуске организации; 2) повстанцы должны сдать все имеющееся у них оружие. Для руководства борьбой с бандитским движением на Северном Кавказе и координации всех гражданских организаций и воинских частей было создано краевое военное совещание по борьбе с бандитизмом в Ростове-на-Дону. Председателем крайвоенсовещания утвердили Ворошилова. 21 июня был издан приказ № 1 Северо-Кавказского краевого совещания «О помиловании всех добровольно сдавшихся бело-зеленый отрядов». В нем объявлялась амнистия всем трудящимся казакам и крестьянам, обманом, по своей темноте и несознательности вовлеченным в бандитские отряды и добровольно сдавшимся до 1 сентября 1921 года. Многие бандиты явились с повинной, однако ярые враги Советской власти решили перейти в открытое наступление. Тогда командующий войсками Северо-Кавказского военного округа Ворошилов издал приказ, который потребовал от войск округа перейти к беспощадному истреблению бандитов. Общее руководство боевыми действиями по уничтожению Кубанской повстанческой армии было возложено на Буденного. 19 сентября командарм выехал в Краснодар. Неподалеку от города, в станице Динской, уже шли ожесточенные бои. Буденного сопровождал начальник политического управления округа О. У. Сааков, начальник особого отдела Конармии Г. А. Трушин. А на другой день, 20 сентября, Буденный получил приказ за № 1590/оп, в котором говорилось, что в целях «лучшей согласованности действий наших частей для полного уничтожения банд РВС СКВО приказывает члену РВС СКВО и командарму 1-й Конной т. Буденному вступить в командование всеми войсками, расположенными на Кубани и Черноморье». Не теряя времени Буденный быстро оценил обстановку. У командарма созрело решение — прижать белогвардейские части к реке Кубань, окружить с трех сторон, а когда те станут переправляться через реку с целью уйти в горы, ударить по ним. Он приказал начальнику 4-й кавдивизии направить в этот район 2-ю кавбригаду, которой командовал смелый и отважный К. И. Горячев. Противник оказался в тупике: с севера — Кубань и Тшитское водохранилище, с запада — река Белая, с востока — река Лаба. Оставалось закрыть тупик с юга. И этот тупик закрыла 2-я кавбригада. 22 сентября в коротком, но жестоком бою у реки Белой враг был разбит, остатки так называемой Кубанской повстанческой армии, насчитывавшей 1600 штыков и 2500 сабель при 49 пулеметах, рассыпались в горах, но в течение нескольких дней были уничтожены. Вскоре с политическим бандитизмом на Северном Кавказе было покончено. Это позволило командованию округа сосредоточить внимание на боевой учебе в частях и подразделениях. 27 ноября Буденному сообщил член РВС округа А. С. Бубнов, что ему и Ворошилову необходимо немедленно выезжать в Нальчик, где открывается I учредительный съезд Советов Кабардинской автономной области. 28 ноября делегация прибыла в Нальчик. От имени Центрального Комитета РКП (б) и ВЦИК РСФСР Ворошилов приветствовал делегатов и в их лице весь кабардинский народ. Затем слово было предоставлено Буденному. Он говорил об обстановке на Северном Кавказе, о том, что надо всемерно укреплять Советскую власть. Победив буржуазию политически и на военном фронте, говорил командарм, мы должны победить ее экономически, то есть ликвидировать разруху и восстановить народное хозяйство. Если мы решим эту злободневную задачу, то никакие враги нам не будут страшны. Командарм призвал трудящихся области к бдительности, к борьбе против бандитизма и скрытой контрреволюции. Поздно вечером все трое — Ворошилов, Буденный и Бубнов — возвращались на отведенную им квартиру. Провожал их руководитель кабардино-балкарских большевиков Б. Э. Калмыков, с которым командарм в дальнейшем дружил. Проходя по центральной улице, Буденный заметил, что она называется Воронцовской. Семен Михайлович тут же сказал Калмыкову, что не годится иметь на Кавказе улицы в честь царских наместников. Назвали бы вы ее по-новому, например Кабардинской. Его предложение было принято. Уже на другой день командарм заметил на многих домах свежевыструганные дощечки, на которых химическим карандашом было написано: «ул. Кабардинская». Вернувшись в Ростов, Буденный вновь много ездит по станицам и хуторам, встречается с крестьянами, интересуется их жизнью. В начале декабря он прибыл в родную станицу. Не успел отдохнуть с дороги, как к нему пришла делегация крестьян. Высокий усатый казак, щуря карие глаза, сказал: продразверстку заменили продналогом, это, конечно, хорошо. Но ведь налог распространяется на каждого, даже самого бедного, крестьянина. А где, например, ему взять мясо, если в хозяйстве один-два вола, на которых он пашет? Выходит, надо идти к богатому казаку и покупать у него мясо, чтобы сдать продналог… Буденный решил о просьбе крестьян рассказать В. И. Ленину на IX Всероссийском съезде Советов, куда его избрали делегатом. В декабре 1922 года Буденный приехал в Москву. В первый же день он встретился с Владимиром Ильичем.