Армия задыхалась от недостатка пополнений. Значительную часть населения Крыма составляли татары, отдающие предпочтение «зеленым», а также беженцы, негодные к службе. Что-то удавалось наскрести мобилизацией в городах Восполняли потери за счет пленных, за счет расформирования тыловых учреждений и штабов Врангель писал:
"Все эти источники пополнений по своему качеству не могли возместить наших потерь, особенно в офицерском составе".
В сущности, уже с июля вопрос пополнений начал диктовать стратегию войны Кубанскую и последующие операции
В сентябре положение врангелевцев стало меняться к лучшему. Забрезжил просвет во внешней обстановке — Польша, разгромив атакующих ее большевиков, перешла в наступление. Врангель направил в Париж миссию во главе с министром иностранных дел Струве и ген. Юзефовичем, предлагая план
"чтобы поляки, задержавшись на старых германских укрепленных линиях, в дальнейшем свои операции распространили бы в направлении Киева".
Со своей стороны, Врангель намеревался форсировать Днепр, соединиться с ними и, разгромив красных, двигаться в глубь России. При крымском правительстве был создан "Украинский национальный комитет" во главе с Маркотуном — приехавшим из Франции лидером «умеренных» националистов, стоявших за автономию Украины в рамках единой России. Врангеля такая позиция удовлетворяла, и он предполагал использовать комитет "как противовес украинским самостийникам". Из Забайкалья о своем признании верховного руководства Врангеля сообщил атаман Семенов. Из Варшавы о том же телеграфировал Савинков. При его участии было достигнуто соглашение с Пилсудским о формировании в Польше 3-й Русской армии численностью до 80 тыс. чел.
Удалось добиться кое-каких улучшений и с пополнениями. Прибыли 10 тыс. казаков, присоединившихся к кубанскому десанту. Из Польши завершилась перевозка 15-тысячного корпуса Бредова. Объявлялась дополнительная мобилизация 1900–1901 гг. и ранее освобожденных от службы лиц 1885–1899 гг. рождения. Из Грузии прибыл 2-тысячный отряд Фостикова. С помощью заграничных миссий и эмигрантских организаций в Крым поодиночке и группами направлялись белые офицеры, застрявшие в Прибалтике, Румынии, Германии, Польше, даже из Китая. Конечно, эти контингенты нуждались в переформировании, в хорошей подготовке. Среди кубанцев значительную часть составляла "камышовая публика" — бывшие дезертиры и «зеленые», давно забывшие о дисциплине. Состояние бредовцев тоже оставляло желать лучшего после украинского отступления и польских лагерей. Повстанцы Фостикова прибыли крайне измученные скитаниями по горам, оборванные и изголодавшиеся. Всех прибывших нужно было вооружить…
Но все же Врангель смог провести реорганизацию своих вооруженных сил. 1-й армейский и Донской корпуса составили 1-ю армию, во главе которой был поставлен ген. Кутепов. 2-й корпус Витковского и 3-й армейский, заново сформированный из пехоты Казановича, кубанцев и бредовцев, сводились во 2-ю армию Драценко. Отдельный корпус Барбовича объединял всю регулярную кавалерию, и в отдельную группу выделялась конница Бабиева из Кубанской дивизии и Терско-Астраханской бригады. Если в конце августа боевой состав белых войск исчислялся в 33 800 чел. (включая даже конвой главнокомандующего), то к середине сентября его удалось довести до 44 тыс. при 193 орудиях, 998 пулеметах, 34 самолетах, 26 броневиках, 9 танках, 19 бронепоездах. Пополнялись армии экстренным порядком — всеми, кого можно было с ходу поставить в строй. Поэтому в тылу, на формировании, оставались и другие части, которым еще нужно было дождаться подвоза от союзников обмундирования, получить оружие. Но дожидаться их готовности у Врангеля уже попросту не хватало времени.
Потому что красные тоже проводили реорганизации, намереваясь уничтожить его. Директива Политбюро ЦК РКП(б) предписывала "взять Крым до наступления зимы". На базе Правобережной (Каховской) группы войск создавалась новая, 6-я армия во главе с Авксентьевским. Армии, действующие против Врангеля, 6-я, 13-я и 2-я Конная, выделялись в самостоятельный Южный фронт. Его командующим стал Фрунзе, членами военного совета — Гусев и Бела Кун (возглавлявший в 19-м венгерское советское правительство, арестованный и… высланный "зверями-контрреволюционерами" в Россию). Назначение Бела Куна было не случайным — учитывалась насыщенность фронта «интернационалистами». Тут сражались и направлялись дополнительно многочисленные латыши, венгры, поляки, эстонцы, немцы и др. Русская мобилизованная «серьмяга» погибала на западе, а против Врангеля требовались солдаты ненадежнее.