Выбор Думенко – с кем быть – решился сразу и без колебаний. Поднял таких же обездоленных, как и сам, односельчан против войсковой атаманской верхушки, местных богатеев-конезаводчиков. У них и лошадей «позаимствовали». Оружие на первый случай добыли у споенных хуторянами белоказаков. Из казачинцев и соседей-веселовцев быстро набралась сотня. Командиром избрали Думенко. Действовать приходилось по-партизански – кругом в основном белогвардейские гарнизоны. Исключение составляли только те села, где в большинстве жили переселенцы из других областей. Переодевшись в офицерскую форму, Думенко в сопровождении небольшого отряда объезжал окрестные поселения, устанавливал контакты с подразделениями самообороны, договаривался о взаимопомощи, проводил разведку сил противника. Тогда-то и повстречался он впервые, при не совсем обычных обстоятельствах, с Семеном Буденным.
Конники из отряда Буденного искали лошадей в степной экономии помещика Пешванова. Около дома управляющего увидели вооруженных людей. Спросили – кто такие? Те ответили, что из Веселовского краснопартизанского отряда, а их командир Думенко в доме с хозяином разговаривает. Буденный зашел в дом и оторопел – за столом сидел казачий есаул. Семен выхватил наган: «Руки вверх!» А есаул в ответ: «Не валяй дурака, Думенко я – из Казачьего Хомутца».
…Белоказаки тем временем не дремали. В центре первого округа Области войска Донского станице Константиновской в марте восемнадцатого года Войсковой круг избрал новым атаманом генерала П. Н. Краснова. Начала спешно формироваться Донская армия. После неудачной экспедиции подтелковцев на верхний Дон и падения Советской власти в Ростове и Новочеркасске сальские и манычские партизанские отряды оставались небольшими островками в половодье красновских войск. Думенко первым в своем округе стал собирать разрозненные отряды партизан в единую силу, стягивать ее в кулак, способный оказать серьезное сопротивление противнику.
Из рассказа А. Ф. Терещенко: «Весной восемнадцатого я вернулся с германского фронта домой в хутор Золотаревский. Приехал ночью, на коне, при оружии. Жена несколько лет не видела, а встретив, не обрадовалась, запричитала: «Уходить тебе надоть. Атаман Кувиков лютуить в хуторе, мобилизуить всех фронтовиков в отряд, а кто отказывается, в холодную содют. Пастухов из Малой Орловки забил, скот забрал. Идтить надоть в «пешванову» экономию, там дед и отец с Борисом Думенкой стакнулись. Али в Большую Орловку – там Ковалев не пущаить кадетов в слободу». Той же ночью побег я верхи в «пешвану», что в верстах четырех от Малой Орловки. В хуторе Павлове чуть на юнкеров не наскочил, вовремя в балку съехал. Топали они по направлению к Большой Орловке, дюже злые, видать, кто-то им уже сыпанул перцу на хвост. От деда и отца узнал про Думенко, что это его отряд не дает покоя белякам в округе. Поехал я искать его в район станции Куберле. По дороге приманул тридцать хлопцев из Малой Орловки. Был среди них и Хохлунов, потом командиром эскадрона у нас стал. Не с пустыми руками к Борису Думенко пожаловали – при оружии, на конях. И служили под его рукой до передачи конной дивизии С. М. Буденному».
В начале июня в Куберле сальские и манычские партизанские отряды объединились в 3-й сводный крестьянский социалистический полк под командованием Григория Кирилловича Шевкоплясова. С этой поры все действия регулярной части Революционных войск Южной колонны Красной Армии будут отражены и запечатлены в боевых приказах и донесениях, в оперсводках, телеграммах и других документах, которые беспристрастно хранят сведения о Б. М. Думенко и его соратниках.