Через месяц Семен Михайлович в числе шести делегатов от Платовской направился на окружной съезд Советов в станицу Великокняжескую. Съезд проходил бурно. Противники нового то и дело хватались за шашки и наганы. Но во всем Сальском округе была провозглашена Советская власть. В окружной Совет рабочих, крестьянских, казачьих и солдатских депутатов вошли двадцать девять человек. С. М. Буденного избрали членом президиума и заведующим окружным земельным отделом.
Политическая обстановка на юге накалялась. Походный атаман Войска Донского генерал Попов объединил отряды казаков и юнкеров; генералы Алексеев и Корнилов продолжали организовывать белое движение. Советской власти на юге угрожала опасность. По решению окружного Совета в станицах создавались краснопартизанские отряды. Но не хватало винтовок, шашек, патронов, коней, и С. М. Буденному поручили заняться вопросами экипировки красных казаков.
Беда пришла быстрее, чем ожидали. Вскоре в Великокняжескую, где тогда работал Семен Михайлович, ворвался отряд карателей. С. М. Буденный с большим трудом добрался до Платовской. Там он узнал, что и сюда движутся крупные отряды белоказаков. Скрепя сердце партизаны оставили свои позиции, белые заняли станицу. Начались аресты. Всем арестованным угрожала смертная казнь. Такая участь постигла бы и Семена Михайловича, если бы ему не удалось с только что прибывшим братом Денисом — солдатом 252-го пехотного полка — покинуть Платовскую и на конях уйти на хутор Козюрин.
По дороге к братьям Буденным присоединились пятеро верховых: Ф. М. Морозов, Н. К. Баранников, Ф. К. Новиков, Ф. Л. Прасолов, П. А. Батеенко. У каждого — винтовка и шашка. Казаки-фронтовики хорошо знали друг друга: один в бою стоил десятерых. И когда к ним в хуторе Тавричанском примкнули еще семнадцать всадников и командиром группы был избран Семен Михайлович, родился дерзкий план: ворваться в Платовскую, освободить арестованных.
В полночь смельчаки, обойдя заставы белых, скрытно проникли в станицу. Дул сильный ветер, моросил холодный дождь. Из станичного правления выводили на расстрел арестованных. Никем не замеченные, партизаны бесшумно убрали конвоиров и освободили свыше четырехсот заключенных, многие из которых тут же вступили в отряд. Над крышей станичного Совета снова взвился алый флаг. Семена Михайловича радовало, что рискованная операция увенчалась успехом. Вернулся в Платовскую и другой отряд партизан — Т. Н. Никифорова. Оба отряда объединились. Командиром реорганизованного Платовского отряда выбрали Т. Н. Никифорова, а С. М. Буденному поручили командовать кавалерийским эскадроном.
Всю весну 1918 года на Ставропольщине и в Сальских степях красные партизаны боролись с белогвардейскими казачьими формированиями. Отряд провел несколько удачных боев. Его успеху во многом способствовали смелые, энергичные действия эскадрона Семена Михайловича Буденного. Эскадрон пополнялся казаками, возвращавшимися из действующей армии после подписания мирного договора с Германией в Бресте, а также добровольцами из местных жителей и вскоре превратился в кавалерийский дивизион. Командиром дивизиона единогласно избрали С. М. Буденного.
В конце мая 1918 года Донская казачья армия Краснова, созданная и вооруженная с помощью кайзеровских захватчиков, повела наступление против краснопартизанских отрядов. Кавдивизиону на подступах к Платовской вновь пришлось драться с численно превосходящими силами противника, вторично освобождать станицу от белоказаков. Однако успех был кратковременным. Вернись белые в Платовскую — и семье Буденных несдобровать. Отец, мать и сестры Семена Михайловича покинули дом. Меланья Никитична хотела увести с собой и младшего сына Леонида, но тот раздобыл винтовку, несколько обойм патронов и упросил командиров взять его в красный отряд. Теперь четыре брата Буденных сражались за Советскую власть!
Краснопартизанские отряды, действовавшие на Дону, стремились к станции Куберле, под защиту бронепоездов, построенных рабочими Донбасса. Там разрозненные партизанские силы объединились в крупный отряд. Кавалерийский дивизион пополнился конницей. Командиром переформированного дивизиона был назначен бывший вахмистр Борис Думенко, а его заместителем — Семен Буденный.
Вскоре под нажимом противника партизанам пришлось отойти в район Зимовников, где был сформирован 1-й Социалистический кавалерийский полк, ядро которого составила группа революционных казаков, еще в феврале принявшая первый бой с белыми в станице Платовской. Командовать полком поручили также Б. М. Думенко, заместителем командира был С. М. Буденный.
В ту тревожную пору все сторонники Советской власти вместе с семьями уходили на север, к Царицыну. На Волге формировались новые красноармейские части; в Царицыне были рабочие, а также арсенал оружия, боеприпасы. При движении к Царицыну у С. М. Буденного произошла встреча с И. В. Сталиным, возглавлявшим тогда Реввоенсовет Северо-Кавказского военного округа. Случилось это в июле 1918 года на станции Ремонтная.
Командирам частей, прибывшим сюда на совещание, пришлись по душе всадники, приехавшие с передовой, их хорошая строевая выправка и ладные кони. Приехавший вместе с И. В. Сталиным военный специалист, бывший генерал царской армии Снесарев, проверяя знания С. М. Буденного, задал ему несколько вопросов. Он остался доволен ответами и характеризовал конника как толкового командира. И. В. Сталина заинтересовало социальное происхождение С. М. Буденного, его участие в революции. Краткая беседа произвела на обоих хорошее впечатление. И. В. Сталин, имевший дело со многими командирами, выделил из их среды С. М. Буденного — человека самобытного, мужественного, преданного делу революции.
Вскоре Семен Михайлович встретился также с бывшим луганским слесарем Климентом Ефремовичем Ворошиловым, командующим одной из групп войск Царицынского фронта. Встреча положила начало длительному и крепкому боевому содружеству. Конники слышали о К. Е. Ворошилове как о человеке исключительной храбрости, обладающем незаурядным военным талантом. Всех восхищало мужество, с каким он провел свои войска по территории, занятой противником — от Луганска до Царицына, семьсот огненных верст. В суждениях К. Е. Ворошилова, в его умении обращаться с людьми Семен Михайлович увидел многое, год назад подмеченное им у М. В. Фрунзе. Да это и понятно: М. В. Фрунзе и К. Е. Ворошилов еще до революции участвовали в партийных съездах, встречались с В. И. Лениным, оба руководили крупными партийными организациями в рабочих центрах России. Воспользовавшись представившимся случаем, командование полка собрало бойцов на митинг. Страстная речь К. Е. Ворошилова произвела на всех очень большое впечатление.