Установление советской власти в Литве, Белоруссии и на Украине эти планы разрушало. Для Пилсудского, как и для всего мира, не было секретом, что большевики не намерены ограничиваться установлением своей власти только на территории России, но твердо настроены нести факел революции на Запад. Ленин и другие большевистские вожди и теоретики были убеждены в невозможности построить социализм в отсталой России без помощи пролетариата развитого Запада. А поскольку этот пролетариат не проявлял достаточно высокой революционной активности, то ее следовало подстегнуть с помощью советской Красной армии. В связи с этим Польша раньше или позже неизбежно стала бы объектом экспансии с востока. Но он точно так же хорошо знал, что и белые генералы в случае их победы над большевиками не допустят существования независимых государств у входивших в состав Российской империи народов и не позволят полякам расширить свое государство за пределы этнографических границ. Пилсудский хорошо представлял себе оба эти сценария развития событий во взаимоотношениях с Россией и самым серьезным образом готовился им противодействовать.

Февраль 1919 года оказался наполненным важными для Польши событиями. Прекратились военные действия в Тешинской Силезии. В Варшаве, на улице Вейской, в отремонтированном здании бывшего русской женской гимназии заработал сейм. Политика постепенно покидала улицы и площади, перемещаясь в парламент, фракции, партийные руководящие органы, епископские курии, масонские ложи. Антанта приняла решение о прекращении боевых действий в Великой Польше и проведении демаркационной линии, что означало полный успех поляков. Польская делегация, возглавляемая Дмовским и Падеревским (он одновременно был президентом Совета министров и министром иностранных дел), самоотверженно отстаивала польские территориальные требования. Теперь у Пилсудского появилась возможность больше внимания уделять восточному направлению, положение дел на котором его все больше тревожило.

После овладения в начале января 1919 года Вильно Красная армия продолжала движение на запад, к Гродно и Бресту. Поскольку немцы не вели против РККА боевых действий, в начале февраля было достигнуто соглашение о пропуске через немецкие порядки польских войск, чтобы они могли войти в непосредственное соприкосновение с советской армией. Формально это было равнозначно взятию на себя Польшей функций сдерживания большевизма в регионе, а фактически – возможности проведения здесь экспансионистской политики. 17 февраля в ряде районов Белоруссии, а также на северо-западе украинской Волыни произошли первые столкновения польских и советских воинских подразделений. Возник еще один фронт – Литовско-Белорусский, вскоре ставший для Польши главным. Так было положено начало длившейся два года войне советской России и Польши.

Этот вооруженный конфликт известен в историографии под несколькими названиями. Польские военачальники в межвоенный период обычно называли его польско-русской войной, что, как представляется, наиболее точно характеризует содержание конфликта, которое заключалось в борьбе России и Польши за расположенные между ними территории. Именно так смысл конфликта оценивал сам Пилсудский. По воспоминаниям Михала Коссаковского, он говорил ему летом 1919 года, что сейчас Польша имеет уникальную возможность совершить на востоке великое дело – «занять место России», только с другими лозунгами. Полякам нужно больше веры в собственные силы и больше отваги, потому что только так можно победить советскую Россию, то есть стать гегемоном на этом пространстве и отделить, наконец, Польшу от России.

В советской историографии утвердилось другое название – польско-советская или советско-польская война. После Второй мировой войны оно вошло в обиход и в историографии Польской Народной Республики. В 1990-е годы это название было заменено на «польско-большевистскую войну», что полностью искажает подлинную суть войны, которую и Польша, и Россия вели за территории, а не по идеологическим соображениям.

Первой по важности политической целью восточного похода Пилсудский считал занятие Вильно, что должно было открыть ему дорогу к взаимодействию с литовскими и белорусскими политиками. Но до начала этой операции следовало прояснить военную ситуацию в Восточной Галиции, где армия ЗУНР не прекращала попыток выбить поляков из Львова и вновь взять под контроль всю провинцию. Лишь на рубеже марта – апреля 1919 года, мобилизовав резервы, удалось снять блокаду Львова, а затем отбросить украинцев на безопасное для города расстояние.

Теперь настала очередь Виленской операции, которой Пилсудский решил руководить лично, хотя формально это должен был делать командующий фронтом генерал Станислав Шептицкий, родной брат львовского униатского митрополита Андрея Шептицкого. В XIX – начале XX века на «кресах» нередкими были случаи, когда представители старых шляхетских родов, чьи предки когда-то полонизировались, вновь обращались к православию (или униатству) и местному языку, а их ближайшие родственники продолжали оставаться католиками и поляками. Самым колоритным был пример трех родных братьев Ивановских, ставших деятелями соответственно польского, литовского и белорусского общественного движения.

Заслуживает внимания объяснение Пилсудским причин, почему он, главнокомандующий польской армией, хочет лично руководить операцией, которую трудно было бы отнести к разряду даже фронтовых. В письме Шептицкому он назвал их несколько: ему нужно решить в Вильно важные политические вопросы; поскольку штурм будет осуществляться в основном силами 1-й дивизии легионов под командованием Рыдз-Смиглы, то его присутствие повысит боевой дух его прежних подчиненных и поспособствует успеху операции; это его личная мечта, осуществление которой принесет ему наибольшее за всю карьеру удовлетворение. Несомненно, все три причины были важными для Пилсудского, но самой главной была первая. Изгнание большевиков из Вильно должно было дать старт осуществлению его проекта восточной политики. В начале апреля план Пилсудского обрел совершенно конкретные очертания, были определены последовательность действий и главные исполнители.

Суть плана заключалась в формировании в Вильно после изгнания оттуда большевиков правительства воссозданного Великого княжества Литовского с участием представителей всех проживавших на этой территории наций. Его руководителем Пилсудский наметил судью из Ломжи Михала Ромера, в годы войны служившего в 1-й бригаде польского легиона. Он имел близкие личные отношения с литовскими и белорусскими политиками, а также польскими деятелями в Литве. Задача Ромера заключалась в том, чтобы привлечь к участию в проекте Пилсудского знакомых ему левых литовских политиков из Ковно (Каунаса), а начальник государства обязался сразу же после занятия польскими частями Вильно издать прокламацию с обещанием передать решение судьбы литовско-белорусских земель на усмотрение местных жителей. В свою очередь правительство Ромера выступило бы с воззванием, объявляющим о факте своего существования и безотлагательном созыве Учредительного собрания нового государственного образования. Фактически весь этот антураж был нужен лишь для того, чтобы сделать приемлемым для государств Антанты и мирового общественного мнения фактическое подчинение Польшей Литвы и Белоруссии, на которые у нее не было никаких прав.

19 апреля, на Пасху, начались бои за Вильно, завершившиеся спустя три дня его занятием польскими войсками. При штурме города хорошо себя зарекомендовали уланы В. Белины-Пражмовского, сумевшие в первый же день сражения овладеть железнодорожной станцией и вокзалом, куда затем на поезде прибыли легионеры Рыдз-Смиглы. В тот же день было оглашено воззвание Пилсудского «Жителям бывшего Великого княжества Литовского». В нем он торжественно заявлял, что краю больше не грозит никакой чужеземный гнет, что здесь должны восторжествовать свобода и ничем не ограниченное право выражать свои стремления и нужды, что местное население должно само решать внутренние, национальные и конфессиональные вопросы «без какого-либо насилия или давления со стороны Польши». Пилсудский объявил, что занятая его войсками территория передается под управление не армии, а Генерального гражданского управления восточных земель, специального органа, задачей которого было обеспечение доминирующих позиций польскому населению в районах смешанного проживания, расположенных к востоку от бывшей границы империи и Царства Польского.