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