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