Вся экспансионистская программа прикрывалась лозунгом создания федерации во главе с Польшей. 15 апреля Польша предложила Литве восстановить польско-литовскую унию, но это предложение не нашло поддержки в Каунасе. Тем не менее польское руководство планировало обставить захват Вильно как акцию, необходимую для свободного объединения Польши и Литвы. 19–21 апреля поляки под командованием генерала Рыдз-Смиглы выбили из Вильно части Красной армии, но создать польско-литовское правительство не удалось. Вместо него ГУВЗ установило на литовских землях власть военно-оккупационного характера. Таким образом, обещание Пилсудского, содержащееся в его воззвании «К жителям бывшего Великого Княжества Литовского», о том, что он хочет дать им «возможность разрешения внутренних, национальных и религиозных проблем по собственному усмотрению, без какого бы то ни было насилия или давления со стороны Польши», осталось невыполненным, что еще уменьшило шансы на соглашение с национальным литовским правительством. Страны Антанты не спешили узаконить польский захват.[36]

В Белоруссии польские части 16 апреля заняли Лиду, 18 апреля — Новогрудок, а 19 апреля — Барановичи. До подписания Версальского договора Польша старалась не увлекаться наступлением на восток, но после 28 июня оно возобновилось. Сосредоточив 23 217 бойцов против 15 262 в советских частях,[37] 1 июля поляки захватили Вилейку, 4 июля — Молодечно, а 7 июля — Лунинец. К 9 июля фронт в Белоруссии проходил по линии Шарковщизна — Воропаево — оз. Нарочь — ст. Залесье — р. Березина (впадающая в Неман) — Воложин — Першай — Ивенец — Камень — Налибок — Колядино — Клецк — Ганцевичи — р. Ясельда — р. Припять. Во второй половине июля советские войска несколько раз пытались выбить противника из Вилейки и Молодечно, но успеха не достигли. Подтянув свежие части, поляки нанесли от Молодечно удар на Минск, который был ими занят 8 августа. Потеря этого важного транспортного узла и недостаток сил на растянутой линии фронта вынудили командование Западного фронта к концу августа отвести войска 16-й армии на р. Березину. 29 августа поляки заняли Бобруйск, а 10 сентября — Борисов. В октябре — ноябре 1919 г. польские войска пытались прорваться вдоль р. Западная Двина на Витебск, но Красная армия удержала Полоцк, а наступление зимы свело активность войск сторон до уровня поисковых действий патрулей. На Волыни поляки 9 августа захватили Дубно и Кременец, 13 августа — Ровно. В ноябре 1919 г. польские части использовали отвод войск Деникина для продвижения на линию р. Уборть — Олевск — Новоград-Волынский — Проскуров — Каменец-Подольск. 3 января 1920 г. поляки вместе с латвийскими войсками заняли Двинск (Даугавпилс).[38]

Польское наступление привело к новым проблемам в дипломатических контактах с Москвой. Узнав о захвате Вильно, советская сторона потребовала отъезда из Москвы А. Венцковского, и неофициальные контакты были прерваны.[39] Новые неофициальные контакты сторон имели место в июле в Беловеже, где Венцковский встречался с Мархлевским, который от имени Москвы предлагал Польше мирное соглашение, но получил отказ со ссылкой на сложное международное положение. Тем не менее стороны договорились о проведении Конференции обществ Красного Креста. Согласие Москвы было получено уже 17 августа.[40]

Во время похода войск А.И. Деникина на Москву польское руководство заняло выжидательную позицию, поскольку победа в России «белых», не признававших за Польшей прав на западнобелорусские и западноукраинские земли, создала бы для Варшавы массу проблем. Кроме того, неурожай лета 1919 г. и ранняя зима поставила перед поляками вопрос, сможет ли Польша вообще воевать. Вместе с тем Пилсудский не мог принять предложений Москвы о заключении мира, так как в этом случае пришлось бы демобилизовать армию, что лишь подстегнуло бы общее недовольство в стране. С другой стороны, затянувшаяся война вызывала недовольство польского населения, в армии падала дисциплина, среди новобранцев росло дезертирство, и солдаты постепенно становились восприимчивыми к большевистской пропаганде. Все это вынудило польское руководство 4 сентября согласиться на проведении Конференции обществ Красного Креста, которая фактически вылилась в неофициальные переговоры с Москвой, проходившие 10 октября — 13 декабря 1919 г. на станции Микашевичи. 2 ноября было подписано соглашение о заложниках, согласно которому РСФСР освобождала и отправляла в Польшу арестованных поляков. 9 ноября было подписано соглашение об обмене гражданскими пленными, но польские войска не пропускали беженцев за линию фронта, не желая заниматься их обустройством. В итоге переговоры были прерваны польской стороной, когда стало ясно, что поход Деникина на Москву провалился.[41]

Стремясь снять с Варшавы ответственность за прекращение переговоров, 28 ноября 1919 г. помощник министра иностранных дел Скржинский в ответ на запрос в польском сейме заявил, что Польша готова к мирному соглашению с Советами, но Москва якобы никогда не предлагала Польше подобного соглашения, что она будто угрожала Польше вторжением и не желает удовлетворить «законные польские требования».[42] Это заявление стало известно в Москве, и чтобы рассеять всякие недоразумения, которые могли затруднить установление мирных отношений между двумя странами, советское правительство 22 декабря 1919 г. направило Польше ноту, в которой снова предложило «немедленно начать переговоры, имеющие целью заключение прочного и длительного мира».[43]

Тем временем 8 декабря 1919 г. Верховный совет Антанты огласил Декларацию о временных восточных границах Польши, согласно которой границей стала линия этнографического преобладания польского населения от Восточной Пруссии да бывшей русско-австрийской границы на Буге. Относительно оккупированных Польшей земель на востоке в декларации не было сказано ни слова.[44] Постепенно на Западе формировалась идея создания «санитарного кордона» на западных границах Советской России, воплощение которой требовало создания сильной Польши в качестве противовеса Германии и России. В этих условиях польское руководство попыталось сыграть на «угрозе большевизма», чтобы получить от Антанты материальную поддержку. Однако учитывая мирные предложения Москвы и разруху в России, Англия и США довольно скептически воспринимали эти польские заявления, что, впрочем, не мешало им оказывать Польше определенную поддержку военным снаряжением в обмен на проникновение в польскую экономику.[45] Всего весной 1920 г. Англия, Франция и США поставили Польше 1 494 орудия, 2 800 пулеметов, 385,5 тыс. винтовок, 42 тыс. револьверов, около 700 самолетов, 200 бронемашин, 800 грузовиков, 576 млн. патронов, 10 млн. снарядов, 4,5 тыс. повозок, 3 млн. комплектов обмундирования, 4 млн. пар обуви, средства связи и медикаменты.[46]