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