东欧的混乱
　　在1918年，东线的德军开始向西撤走。由德国扶植的地方政权、其它在德军撤走后自行成立的地方政权，以及意欲把那些地区纳入苏俄的布尔什维克人开始争夺那些同盟国遗下的空间。结果几乎整个东欧陷入动乱。
　　1918年11月18日，苏维埃最高当局下令西集团军向西进发，务求以有限资源占据尽量多的土地。
　　1919年初，波军和苏军尚未接到各自政府的命令已开始交战，维尔纽斯波兰人自行组织的部队与Litbel的布尔什维克军为了争夺控制区而交火。最后是较有组织的苏俄部队获胜，逼使波兰人向西撤退。1919年1月5日，红军进入明斯克，几乎没有遭遇抵抗，短命的白俄罗斯人民共和国垮台。同一时间，越来越多的波兰地方武装进入白俄罗斯及立陶宛，与当地支持布尔什维克的团体多次交火。新组建的波兰陆军开始派遣部队开往东面去支援那些地方武装，而俄国人也向西增兵。
　　在1919年春，苏俄通过征兵，组成了人数达230万的红军。由于大部份红军投进了内战，只有少数在该年被派往西面；在1919年2月，西集团军只有4万6千人。在1919年2月，波兰陆军总共有11万人，4月扩充至17万人，其中8万人是战斗部队。到1919年9月，波兰陆军有54万人，其中23万人在苏俄前线。
　　到1919年2月14日，波兰人已经在Kobryn、Pruzhany、Zalewianka河至尼曼河一线建立了据点。大约在1919年2月14日，波军在Mosty遇到红军的先头部队，后者未发一枪便后撤。从立陶宛，经白俄罗斯延伸到乌克兰的前线逐渐形成。
　　第一次波苏冲突
　　第一次大型武装冲突在大约2月14日至16日发生，在白俄罗斯的Maniewicze与Biaroza附近。二月下旬，苏军停止前进。波军与苏军同时又与乌克兰人作战。
　　1919年3月初，波军展开攻势，越过尼曼河，攻占平斯克，到达利达外围。4月，布尔什维克人攻占格罗德诺，不久却被波军逐出。
　　波军继续东进，1919年新格鲁多克，19日重夺维尔纽斯，把Litbel政权赶离其宣称的首都。8月8日，波军攻占明斯克，同月28日首次出动坦克作战。经过激战后，邻近别列津纳河的博布鲁伊斯克被波军攻占。道加瓦河，控制了从Desna河至陶格夫匹尔斯的区域。
　　直至1920年初，波军的进展大致顺利。由于红军需要把主力用于对抗白军，只好在北起拉脱维亚、南抵乌克兰的西面战线逐步后退。1919年初夏，白军在俄国内战中占了上风，进逼莫斯科，毕苏斯基认为白军比布尔什维克人对波兰的威胁更大，因为白俄不愿接受波兰独立，而布尔什维克人至少宣布瓜分波兰为无效。毕苏斯基不理会协约国的施压，不肯参与推翻列宁政府，无形中在1919年夏秋之际挽救了布尔什维克政权。毕氏后来写道，如果白军获胜，波兰在东面最多只能取得“种族边界”（寇松线）。与此同时，列宁向波兰提出把明斯克、Zhytomyr及赫梅利尼茨基地区划归波兰；波兰军方领袖Kazimierz Sosnkowski认为这个提议比他们本来要求的更加好。
　　外交阵线，第一部分：联盟
　　1919年，各种波兰和俄国派系进行了几次不成功的和平谈判的努力。同时，由于波兰政治家难以接受立陶宛的独立与领土要求，特别是要放弃维尔纽斯（立陶宛历史上的京城，但波兰人占多数），波兰与立陶宛关系恶化，波兰谈判代表与拉脱维亚临时政府推进关系，在1919年末、1920年初，波兰和拉脱维亚军队进行了对抗俄国的联合行动（Zima行动）。
　　波兰与流亡的乌克兰民族主义者领导人西蒙·彼得留拉在1920年4月21日签订《华沙条约》。代表乌克兰人民共和国的彼得留拉连同一些乌克兰部队在败于布尔什维克人后逃到波兰寻求庇护，他仅能控制邻近波兰国境的小片地区。根据彼得留拉与毕苏斯基的协议，彼得留拉同意波兰对西乌克兰的领土要求，波乌两国未来以Zbruch河为两国之间的国界。彼得留拉得到波兰承诺乌克兰的独立，及波兰会提供军事上的支援协助他的政府返回基辅。
　　两人即时面对本土的反对声音。毕苏斯基受到国内的国家民主党人强烈反对，他们反对乌克兰独立。彼得留拉也因为与波兰结盟及放弃了西乌克兰而被许多乌克兰政客抨击。
　　与彼得留拉的联盟使战役开始时有1万5千亲波兰的乌克兰部队参战，在战争中，经过招兵及吸纳从苏俄部队脱离的逃兵后，增至3万5千人。可是到最后，这支兵力并不足以实现彼得留拉寻求乌克兰独立的心愿，或是毕苏斯基渴望他的Mi?dzymorze联盟拥有乌克兰盟邦的梦想。
　　双方实力
　　Norman Davies指出，要推断双方实力相当困难，即使是当时的将领们，也往往不完全清楚自己的部队。
　　1920年初，红军已经击败了白军，邓尼金失败了，又与拉脱维亚及爱沙尼亚签订和约。波兰前线变成红军最重视的战场，苏俄加强投入资源及部队到那里。1920年1月，红军在别列津纳河附近及白俄罗斯开始集结70万人。
　　在波军展开基辅攻势时，红军的西南方面军约有82,847人，包括28,568前线部队。波军兵力估计有12,000至52,000人。当苏方在1920年中反攻时，形势已经改变，苏方有约79万人，至少比波军多5万人；图哈切夫斯基估计自己有16万可随时作战的部队；毕苏斯基估计敌军有20至22万人。
　　在1920年内，将近80万红军人员被投进对波兰的战争，其中40万2千人派往西方面军，而35万5千人派往西南方面军。Grigoriy Krivosheev的估计相近，西方面军有38万2千人，而西南方面军有28万3千人。
　　波兰部队从1918年的约10万人增至1920年初的逾50万人。1920年8月，波兰陆军共有737,767人，一半在前线。扣除苏方的人员损失，波苏两军在人数上相若，到了华沙战役时，波军可能在人数及后勤上轻微占优。
　　苏俄最高当局计划在4月下旬或5月发动新攻势。波兰已经发觉苏方正预备新攻势，波兰方面决定先发制人。1920年的基辅攻势是为了打败波军南翼的红军，及在乌克兰扶植亲波兰的彼得留拉政府。
　　形势转变：基辅行动
　　4月24日，波兰展开其主要攻势“基辅行动”，目标是建立一个独立的乌克兰国，成为毕苏斯基计划中的联盟一员。
　　波兰第三军团轻易地打败乌克兰的红军，不过后者损失轻微。波乌联军在5月7日进占基辅。
　　红军在5月29日反攻。北方的波兰第一军团被击败，俄军第十五集团军夺回道加瓦河与别列津纳河之间的地区。
　　1920年5月24日，南方的波兰部队初次遭遇谢苗·布琼尼的第一骑兵集团军。6月5日，布琼尼以哥萨克骑兵突破了波乌联军的战线。苏俄随后利用流动骑兵去打击波军后方，针对通讯及补给。到了6月10日，波军全面后撤，6月13日放弃基辅。
　　苏俄的接连胜利
　　在乌克兰的波兰第三军团司令爱德华·雷兹-希米格维决定向西北突破苏军战线。波兰在乌克兰的部队虽然顺利后撤，却无法支援北方前线及加强在Auta河的防御。
　　由于兵力不足，波兰在三百多公里的前线只有薄弱的12万人及约460门炮，且无战略预备队，防御工事几乎全无。
　　面对波兰战线的是红军的西北方面军，由年轻的图哈切夫斯基指挥，兵力有10万8千人以上的步兵及1万1千骑兵，722门炮及2,913挺机关枪。在某些扼要地点，俄军的兵力是波军的四倍。