Польский лидер Юзеф Пилсудский, сам бывший социалист, вынашивал планы создания союза (федерации) Украины, Белоруссии, Литвы и Польши при ведущей роли последней. 21 апреля 1920 года он подписал в Варшаве союзное соглашение с беглым главой Директории Украинской Народной Республики Симоном Петлюрой. По этому соглашению Польша признавала независимость Украины, но забирала себе Волынь и Восточную Галицию, а армия Директории подчинялась польскому командованию в войне против Советской России. Польская армия была снабжена значительным количеством французского оружия. Страны Антанты с ее помощью рассчитывали создать в Восточной Европе «санитарный кордон» против Советской России. 25 апреля 1920 года польские и украинские войска начали наступление на Украине и 6 мая заняли Киев, выйдя на левобережье Днепра. Возобновились и боевые действия в Белоруссии. Поляки использовали момент, когда главные силы Красной армии еще не были переброшены с Южного фронта на Запад, и сумели захватить обширные территории. Это неожиданно укрепило позиции большевиков, которые впервые выступили в роли защитников России от внешнего врага. Под влиянием патриотических чувств в Красную армию вступали многие офицеры и генералы царской армии, в частности, А. А. Брусилов – знаменитый творец «Брусиловского прорыва», ставший заместителем начальника Генштаба.
Во время перехода Конармии на Польский фронт родилась первая песня о Буденном, слова которой написал комиссар 6-й, а потом 11-й дивизии Павел Васильевич Бахтуров – сам донской казак, учитель по основной профессии. Она была написана на мотив старинной казачьей песни «Из-за леса копий и мечей»:
Бахтурову приписывают еще и создание слов известной песни «Мы красная кавалерия» («Марш Буденного»). Однако более вероятно, что слова этой песни принадлежат поэту Анатолию Д'Актилю (настоящие имя и фамилия – Нохум Френкель). Музыку написал известный композитор-песенник Дмитрий Покрасс. Вот полный текст этой песни: