В составе Западной армии особое место занимала Западная польская стрелковая дивизия. Согласно декрету №115 от 21 октября 1918 года Реввоенсоветом приказывалось всех польских военнослужащих Красной Армии собрать в одно формирование. После обучения под Москвой и службы на Дону, Западная дивизия была направлена в Минск, чтобы присоединиться к занятию территории Обер-Оста. 5 января 1919 года она приняла участие в действиях против виленской Самообороны. Тогдашнего командира и историка Западной дивизии Станислава Жбиковского заменил генерал Лагва, член Польской Социалистической партии. Его политкомиссаром был Адам Славинский. 8 000 бойцов дивизии принадлежали к нескольким полкам, имевшим польские названия: 1-й Революционный полк Красной Варшавы, 2-й Люблинский, 3-й Седлецкий, 4-й Красный полк Варшавских гусар, 5-й Литовско-Виленский, 6-й полк Мазурских уланов. Эти полки образовывали три пехотные бригады, усиленные артиллерийской и кавалерийской поддержкой. Западная дивизия постепенно теряла свой исключительно польский характер, однако продолжала оставаться на острие советской политической кампании на западном направлении, являясь штурмовым отрядом Революции. Каждому командиру сопутствовал политкомиссар, контролирующий его приказы. Каждая часть имела военный совет, руководили которым совместно командир и политкомиссар. Каждая дивизия имела свой революционный трибунал, который пресекал случаи политических отклонений. Военный комиссариат Троцкого строго надзирал за командирами, а большевистская партия - за комиссарами. Даже в 1919 году, когда главное внимание Троцкий уделял фронтам Гражданской войны, он всегда мог совершить летучий визит в Западную армию, сойдя с бронепоезда, сея страх, поднимая дух и повышая эффективность действий. Политизированность Красной Армии превращала ее в необычный новый мир, где даже энтузиастов могла подавить бюрократия и сопутствующий ей жаргон. Сокращения названий рассматривались как революционный обычай, создавая ложное впечатление, что и сама бюрократия сокращается. Новичок на Запфронте находился под началом военрука и политрука, приказы получал от своего комдива или от политотдела, РВС, наштареввоенсова, главкома, наркома, предреввоенсоврепа или от самого предсовнаркома.
Польская армия была еще меньше готова к войне. Советская хотя бы имела центральное командование и годичный опыт координированных операций. У поляков не было ни того, ни другого. Закон, определявший структуру вооруженных сил, не мог пройти сейм вплоть до 26 февраля 1919 года, спустя 2 недели от начала первых боев с советской Россией. До этой даты обороной страны занимались разношерстные подразделения, оставшиеся в Польше после мировой войны, общим для которых была лишь присяга, данная Республике и главнокомандующему Пилсудскому.
К моменту принятия закона об армии Польша обладала 110 000 военнослужащих. К апрелю их численность увеличилась до 170 000 человек, из них 80 000 бойцов. Ядром формирования армии были силы Polnische Wehrmacht, численностью 9000 человек, оставшихся от частей, мобилизованных немцами в 1917-18 годах. 75 000 добровольцев пополнили армию в первые недели независимости, в основном это были члены легионов Пилсудского, которые сражались на стороне Австрии до их расформирования в 1917-м. В декабре 1918 года Познанские полки германской армии объявили себя польскими. Набор, объявленный 7 марта 1919 года удвоил численный состав вдвое, но на практике, лишь небольшая часть новобранцев приступили к службе в этом же году. Польские военные расходы на оборону в 1919 году поглощали 45 процентов госбюджета, и пропорционально были выше, чем в любой стране мира, за исключением России.
В течение последующих месяцев различные польские воинские части прибывали из-за границы. В апреле прибыла польская армия из Франции, под командованием генерала Юзефа Халлера, 50 000 хорошо вооруженных ветеранов, обученных французскими офицерами. К ним присоединилась часть Байонского Легиона, польского подразделения, входящего в Иностранный легион. В июле достигла Львова польская дивизия генерала Люциана Желиговского, после исторического трехмесячного марша вокруг Балкан из Одессы, где она сражалась на стороне белых. Польский отряд из Мурманска прибыл в Польшу в конце 1919-го, а в июле 1920-го пришел морем через Данциг десятитысячный отряд из остатков польской Сибирской бригады полковника Румши. Последние три воинских образования были набраны из польских военнослужащих царской армии, задержавшихся в России вследствие революционных событий. Немалое число независимых отрядов создавалось поляками на Окраинах. У виленской Самообороны имелись аналоги в Минске и Гродно. Многие бойцы из этих формирований, застигнутые стремительным советским наступлением в зону Обер-Оста, самостоятельно добирались до польских позиций. В первые недели польской независимости в Варшаве был сформирован Комитет Обороны Окраин (Komitet Obrony Kresów). Первый его председатель, князь Евстахий Сапега, был типичным представителем членов комитета, главным образом аристократов, основной заботой которых был возврат захваченной у них собственности. Комитет организовал и финансировал так называемую Литовско-Белорусскую дивизию генерала Ивашкевича, набор в которую начавшись в Щуцине, Замбруве и Лапах, в итоге, однако, привлек меньше добровольцев из Окраинных земель, чем из городов центральной Польши.