26-28 ноября в ходе обмена нотами по вопросу о судьбе миссии Регентского совета, находящейся в Москве, советское правительство заявило о готовности установить дипломатические отношения с Польшей19 . 4 декабря Варшава заявила, что до решения вопроса о миссии никакого обсуждения этой проблемы не будет. В ходе обмена нотами в декабре 1918 г. советская сторона трижды предлагала устновить дипломатические отношения, но Польша под разными предлогами отказывалась от этих предложений20 . 2 января 1919 г. поляки расстреляли миссию Российского Красного Креста, что вызвало новый обмен нотами на этот раз с обвинениями со стороны РСФСР21 . Таким образом, Москва признала Польшу и была готова нормализовать отношения с ней, но Варшава была озабочена определением своих границ. Как и большинство других политиков, Пилсудский был сторонником восстановления польской границы 1772 г. и считал, что чем дольше в России продолжается неразбериха, тем большие территории сможет контролировать Польша. Своеобразной программой максимум Пилсудского было создание ряда национальных государств на территории европейской России, которые находились бы под влиянием Варшавы. Это, по его мнению, позволило бы Польше стать великой державой, заменив в Восточной Европе Россию.
В ноябре 1918 г. германские войска стали отводиться с оккупированных территорий, что развязало руки всем заинтересованным сторонам. Красная армия двинулась на запад вслед за уходящими германскими частями. Уже 10 декабря 1918 г. она освободила Минск, 2 января 1919 г. - Мозырь, 6 января Гомель, 13 января - Слоним, 25 января из Пинска были выбиты части УНР. К 13 февраля Красная армия занимала фронт Паневеж - Слоним - Береза Картузская Иваново (Янов Полесский) - Сарны - Овруч. 1 декабря 1918 г. была провозглашена Литовская ССР, а 22 декабря РСФСР признала ее независимость22 . Польское население Литвы и Белоруссии создало систему самообороны Комитет защиты восточных окраин (КЗВО), который обратился за помощью к Варшаве. Это позволило Пилсудскому обосновать его экспансионистские планы лозунгом защиты поляков. 21 декабря в Вильно местные поляки создали Временную комиссию управления округом Северной Литвы, что, естественно, вызвало негативную реакцию как просоветских, так и националистических литовских властей. Для Варшавы этот шаг стал политическим прикрытием захвата Вильно: приказ об этом войска получили еще 19 декабря. 1 января 1919 г. польские части заняли Вильно, но 3 января к городу подошли части Красной армии и 6 января выбили из него поляков. 1 января 1919 г. была провозглашена Белорусская ССР. 3 февраля 1919 г. съезд Советов БССР высказался за федерацию с РСФСР. 10 февраля Москва вновь предложила Варшаве установить нормальные отношения23 . 16 февраля советские власти Литвы и Белоруссии предложили Польше договориться о границах, но Варшава промолчала24 . 27 февраля 1919 г. была создана Литовско-Белорусская ССР со столицей в Вильно25 .
В свою очередь, польские войска двинулись на восток и ликвидировали украинскую администрацию на Холмщине, в Бресте, Жабинке, Кобрине и Владимире-Волынском. Уже 4 февраля 1919 г. поляки заняли Ковель, а 9 февраля - Брест. 5 февраля под давлением Франции было подписано германо-польское соглашение об эвакуации германских войск из Литвы и Белоруссии и их замены польскими войсками26 . 9-14 февраля германские войска пропустили польские части через свои порядки до линии р. Неман до Скиделя - р. Зельвянка - р. Ружанка - Пружаны - Кобрин. Затем поляки заняли Белосток, откуда ушли германские части. С февраля 1919 г. возник сплошной советско-польский фронт от р. Неман до р. Припять. 18 февраля 1918 г.