Lordi Curzon ehdotti jo vuonna 1919 Puolan itärajan sijoittamista suunnilleen nykyiselle kohdalleen. Tämä ehdotettu rajalinja tuli tunnetuksi Curzonin linjana. Se ei kuitenkaan tuolloin toteutunut, sillä Puola kävi sodan Venäjän bolševikkejä vastaan 1919–1921, jossa Puolan armeija alun hyökkäyksessä valloitti Kiovan toukokuussa 1920 ja sitä seuranneen puna-armeijan vastahyökkäyksen ja puolalaisten vetäytymisen jälkeen pysäytti puna-armeijan Varsovan taistelussa elokuussa 1920 marsalkka Józef Piłsudskin johdolla. Puolan–Neuvosto-Venäjän sota päättyi 18. maaliskuuta 1921 solmittuun Riian rauhaan. Ukraina ja Valko-Venäjä jaettiin Neuvostoliiton ja Puolan kesken, ja muun muassa Lwów jäi Puolalle. Tämän sodan aikana Puola valloitti myös Vilnan, jota Liettua oli vaatinut pääkaupungikseen. Se jäi Puolalle sodan jälkeenkin, mutta kysymys Vilnan hallinnasta muodostui pitkäaikaiseksi kiistakysymykseksi Puolan ja Liettuan välille. Puolassa eläteltiin onnistuneiden sotien jälkeen aatetta ”Suur-Puolasta”, johon olisi kuulunut Puolan lisäksi koko Ukraina, Valko-Venäjä, Baltian maat sekä Saksan Itä-Preussi, Sleesia ja Pommeri.