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