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