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