Врангель использовал последовавший за этим период относительного затишья для реорганизации своих войск в четыре подразделения: 1) Кутепов командовал Первым корпусом армии. Эта военная сила состояла из остатков Добровольческой армии и включала известные дивизии Корнилова, Дроздовского и Маркова. Этот корпус также включал немногочисленное кавалерийское подразделение. Это был лучший корпус; 2) вторым корпусом армии командовал Слащёв. Это подразделение было преемником Крымской армии и включало 13-ю и 14-ю дивизии и две кавалерийские бригады астраханских и терских казаков; 3) генерал Сидорин и позднее генерал Абрамов возглавляли Донской корпус, состоявший из трех дивизий. Несмотря на то что тысячи казаков были оставлены в Новочеркасске, эта часть сохранила значительную силу; 4) генерал Писарев командовал смешанным корпусом, состоявшим по большей части из кубанских казаков. Большое количество кубанских казаков осталось на Северном Кавказе, и объединение их с основными силами оставалось одной из главных задач Врангеля. Корпус Писарева был, вне всяких сомнений, слабейшим из четырех.
В начале мая белые реквизировали лошадей, что позволило донским казакам снова действовать как кавалерийская военная сила. 28 мая Врангель мобилизовал две категории рекрутов (родившихся в 1900 и 1901 годах). Он также пытался поощрять дезертирство от врага. Ранее Деникин совершил ошибку, обещая наказание тем офицерам, кто ранее служил красным. Хотя в действительности наказано были лишь несколько виновных, листовки и газеты в деникинское время скорее сдерживали, чем поощряли дезертирство от врага. Врангель изменил политику предшественника. Он опубликовал серию указов и воззваний, обещавших прощение. В условиях Гражданской войны сменить сторону было легко, и Врангель успешно увеличил свою армию за счет врага.
В результате мобилизации и набора рекрутов в начале июня у Врангеля было сорок тысяч бойцов. Поскольку основные армии большевиков были связаны поляками, красные не могли нарастить мощь на Юге, и Врангель вскоре добился значительного превосходства. Важной составляющей военной мощи белых был постоянно улучшающийся флот. В апреле и мае Врангель получил партии угля из Константинополя, что позволило кораблям действовать. Белые создали впечатляющий Черноморский флот и Азовскую морскую флотилию. У них были линкор, три крейсера, десять минных тральщиков и восемь канонерок на Черном море и пятнадцать кораблей на Азовском море, которые могли действовать на мелководье.
По боевому духу и боеспособности армия Врангеля в конце мая превосходила все, что было у белых, начиная с первых месяцев существования Добровольческой армии. Впервые с весны 1918 года в южнорусском антибольшевистском движении не преобладали казаки. Правда, как следствие предыдущее превосходство белых в кавалерии было утрачено; однако армия сейчас содержала больший, чем ранее, процент людей, которые были полны решимости сражаться с врагом. Ленин сделал такой комплимент: «…в Крыму Врангель собирал все больше и больше своих сил, у него войска состояли почти сплошь из офицеров, это делалось в надежде на то, что при первом же благоприятном моменте удастся развернуть эти силы, лишь бы только за ним пошли крестьяне. Врангелевские войска снабжены пушками, танками, аэропланами лучше, чем все остальные армии, боровшиеся в России. Когда мы боролись с поляками, Врангель собирал свои силы…»
Решительная перемена в стратегической позиции Врангеля стала результатом не столько улучшения его армии, сколько развязыванием русско-польской войны. Правительство большевиков, осознавая собственную слабость, хотело избежать этой войны. Однако маршал Пилсудский, глава Польского государства, был полон решимости отвоевать территории, которые его страна потеряла в 1772 году. Он планировал включить в состав Польши украинские и белорусские губернии и, что, возможно, важнее всего, ослабить Россию, коммунистическую и антикоммунистическую. Переговоры между русскими и поляками сорвались, потому что Пилсудский абсурдно настаивал на том, чтобы обсуждение проходило в маленьком городе Борисове посреди зоны боевых действий. Он отказался примкнуть к перемирию в ходе переговоров.
Пилсудский готовился к войне, приходя к соглашению с украинским лидером Петлюрой. Петлюра, который понимал, что сможет вернуть себе страну только при поддержке Польши, имел на руках слабые карты. Он поступился Галицией в пользу польского государства в обмен на военную помощь. Наступление поляков началось 25 апреля, и вскоре захватчики достигли огромных успехов. 6 мая пал Киев.
Вовлечение Красной армии в крупную новую войну было, конечно, желанной новостью в главном командовании Врангеля. Это значило, что большевики будут связаны и вынуждены придерживаться оборонительной тактики с белыми. Вскоре после развязывания сражений знаменитая кавалерийская армия Будённого переместилась с территории около Ростова на Украину.