На севере (на Западном фронте) перспективы Красной армии также казались радужными, поскольку Совнарком (12 июля 1920 года) заключил с литовским правительством союз о совместных действиях против поляков (Московский договор). Пилсудский надеялся привлечь литовцев, в частности, к своим федеративным планам, но воинственное отношение к Литве консервативной оппозиции в Польше (особенно национал-демократов во главе с Романом Дмовским) подорвало его. В равной степени либеральное литовское правительство в Каунасе не одобряло романтическое и, как им казалось, устаревшее влечение литовской шляхты к Польше. Польско-литовские (и польско-союзнические) отношения особенно ухудшились после так называемого "Сейнского восстания" в этнически смешанном регионе Сейны (Сейнай) в августе 1919 года, когда поляки восстали против литовских властей, претендовавших на управление регионом. Немецкие войска, оккупировавшие территорию во время Первой мировой войны, в июле-августе 1919 года отошли и передали управление литовцам (не доверяя полякам как союзникам французов), но прибывшие представители союзников провели демаркационную линию ("линию Фоша", 27 июля 1919 года), по которой большая часть спорного района Сувалки (Сувалкай) отходила к Польше, и потребовали, чтобы литовская армия отошла за нее. Литовцы, жалуясь на то, что линия Фоха была согласована на переговорах между союзниками и поляками в Париже, на которые не был аккредитован представитель Литвы, подчинились лишь частично, отказавшись, в частности, оставить Сейны (где население делилось практически поровну между поляками и литовцами, а семинария сыграла ключевую роль в национальном возрождении Литвы в XIX веке). Затем, 23 августа 1919 года, около 1000 польских иррегуляров (во главе с Адамом Рудницким и Вацлавом Завадским) начали восстание. Хотя Пилсудский, помня о хрупкости своего проекта Мендзыможе, советовал воздержаться от восстания, вскоре после этого прибыли регулярные польские войска 41-го пехотного полка и оттеснили литовцев за линию Фоша. Отсюда, в значительной степени, и договор Литвы с Москвой.
Таким образом, нейтрализовав потенциальную угрозу со стороны Литвы, огромная группа войск под командованием Тухачевского (в составе 3-й, 4-й, 15-й и 16-й Красных армий) предприняла молниеносное наступление, в результате которого были взяты Минск (11 июля), Вильно (14 июля) и Гродно (19 июля 1920 года). Это имело множество положительных последствий для Красной армии: оно открыло прямые коммуникации с новым советским союзником, Литвой; разблокировало главную железнодорожную линию на Варшаву из Петрограда; изолировало левый фланг польской армии от потенциального союза с латвийской армией (тем самым побудив правительство Улманиса подписать советско-латвийский Рижский договор 12 августа 1920 года); и, наконец, позволило советскому Западному фронту отбросить польские войска за реку Буг 1 августа 1920 года, а затем продвигаться к Варшаве и Висле, которая была достигнута всего через две недели.
Все это было сигналом глубоких революционных намерений: 11 июля 1920 года союзники предложили провести польско-советскую границу (так называемую "линию Керзона") по аналогии с прусско-русской границей 1797 года, но 17 июля 1920 года это предложение было решительно отвергнуто советским правительством, которое чувствовало продолжающиеся беспорядки в Берлине (недавний, В марте 1920 года неудавшийся правый путч Каппа был истолкован как "корниловское дело Германии", то есть как прелюдия к "германскому Октябрю"), и на него с нетерпением смотрели делегаты Второго съезда Коминтерна в Москве. Волнение в Москве было сильным: "Мы все с удовольствием следили за ответом Красной армии на агрессию Пилсудского, и смелый марш Тухачевского на Варшаву наполнял нас всех надеждой", - вспоминал французский коммунист Альфред Росмер, проживавший в то время в советской столице. Однако в этот момент, когда Берлин находился всего в 400 милях к западу от, казалось бы, неудержимой Красной армии на Висле, а части 3-го кавалерийского корпуса Г.Д. ("Гая") Гая к этому моменту действовали к западу от Варшавы и к югу от Данцига, всего в 200 милях от Берлина, и когда вся Европа затаила дыхание, судьба войны начала, как ни странно, складываться в пользу поляков.