3–4 января произошли бои с частями Красной Армии между станцией Новая Вилейка (в 10 км восточнее Вильни) и городом, а затем в восточных предместьях. У поляков было мало патронов.

5 января под вечер «красные» заняли гору Трех Крестов и начали оттуда обстреливать центр города. После этого генерал Вейтко решил увести свои войска из Вильни. До конца дня 5 января польские отряды покинули город. Так в Вильне установилась власть советов.

Польское командование подписало соглашение с немецким командованием о доставке поездом польских солдат и офицеров в Польшу — после сдачи оружия. По дороге немцы ограбили польских солдат и офицеров, но все же отвезли за демаркационную линию между немецкими (с востока) и польскими войсками — в местечко Лапы, за Белостоком. Далее эта часть солдат была доставлена в Острув Мазовецки, где формировалась Литовско-Белорусская дивизия Войска Польского.

Уланский полк с частью пехоты, под командованием майора Домбровского, не захотел сдать оружие и пробивался на юг, пополняясь по пути добровольцами. 9 февраля 1919 года он соединился в районе Бреста с наступавшей с запада польской дивизией.

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

А пока, пребывая в эйфории от захвата части территории Латвии, восточной окраины Литвы и большей части Белоруссии командование Красной Армии приказало Западной армии перейти к выполнению плана операции «Висла». Ее целью являлось наступление до рубежа Вислы, а если обстановка позволит, то и оказание помощи коммунистической революции в Германии.

Как раз в те дни только что созданная германская компартия устроила мятеж против социал-демократического правительства Фридриха Эберта — Густава Носке.[29] Коммунисты попытались установить контроль над Берлином и некоторыми другими городами. Эти события дали повод к выступлению политических противников левых радикалов. После шести суток боев они 12 января 1919 года установили полный контроль над Берлином, а 15 января убили вождей немецких «левых» Карла Либкнехта и Розу Люксембург. Данное событие не отменило операцию «Висла» как таковую, но ее проведение оказалось невозможным вследствие наступления польских войск.

Эвакуация германской армии с территории Прибалтики, Белоруссии и Украины происходила планомерно, по-немецки аккуратно. С середины ноября 1918 до 10 февраля 1919 года немецкому правительству удалось эвакуировать 11 армейских корпусов со всем вооружением и снаряжением. В то же время, с согласия держав-победительниц, оно замедлило эвакуацию своих войск из Литвы, прикрывавших самую восточную провинцию страны — Восточную Пруссию. Поэтому немцы особенно долго удерживали крепости в Ковно и Гродно.

Со своей стороны, правительство РСФСР старалось избежать конфликта с Германией, чтобы его не использовали в своих интересах державы Антанты. Соответственно, продвижение Красной Армии на запад было осторожным. Но с войсками только что появившихся новых государств «красные» не церемонились.

К концу января 1919 года Западная армия заняла значительную территорию Белоруссии с городами Лида, Новогрудок, Барановичи, Волковыск, Слоним, Лунинец, Пинск, а в украинском Полесье — город Сарны.

Поскольку немецкие войска еще оставались в северной и западной частях Гродненской губернии (район Гродно — Белосток), перекрывая здесь польским войскам путь на восток, польские военные власти стремились поскорее договориться с местным немецким командованием об окончательной эвакуации немецких войск и пропуске польских войск. Однако немецкое командование согласовывало условия соглашения со своим правительством. Весь январь 1919 года шли переговоры.

Наконец, 5 февраля в Белостоке было подписано польско-германское военно-политическое соглашение. Основной его темой стали условия окончательного вывода немецких войск из Украины и Белоруссии. Соглашение предусматривало передачу немецкими войсками территории Гродненской губернии польским войскам. В тогдашнюю Гродненскую губернию входила территория современной Гродненской области Белоруссии, район вокруг Белостока и западная часть нынешней Брестской области.

После заключения соглашения началось продвижение польских войск на восток через еще контролируемую немецкими военными властями территорию в Гродненскую губернию. Таким образом, польским войскам неизбежно предстояло столкнуться с двигавшимися навстречу им частями Красной Армии.

5-й пункт немецко-польского соглашения разрешил с 7 февраля проход на восток 10 польских пехотных батальонов (до 800 человек в каждом), 2 эскадронов конницы и 2 батарей (по 4 орудия в каждой). Всего предполагалось единовременно пропустить через расположение немецких войск около 10 тысяч польских солдат и офицеров. Дата передачи всей территории польским войскам определена не была, но подразумевалось, что немцы покинут ее в течение 2–3 месяцев^{66}.

9 февраля в Гродно было подписано новое соглашение между немецким и польским военным командованием о занятии польскими силами города Волковыска и его района, так как немецкие части оттуда выводились. По этому соглашению польские войска могли занять линию от Ружан до реки Неман и железную дорогу по станциям Гайновка — Зельва и Волковыск — Мосты. До 14 февраля польское командование создавало две группы войск для наступления на севере и юге Гродненской губернии.

Северной группой (в том числе Литовско-Белорусской дивизией) командовал генерал Вацлав Ивашкевич. С 14 февраля эта группа заняла линию от реки Неман южнее Гродно — далее местечко Скидель (30 км юго-восточнее Гродно и до города Пружаны (севернее Бреста). Южной группой командовал генерал Антоний Листовский, она действовала в районе от Пружан до Бреста.

Наступление в восточном направлении велось по прямому указанию верховного командования Войска Польского. Так, для занятия Волковыска 11 февраля из местечка Лапы (западнее Белостока) вышел передовой отряд Литовско-Белорусской дивизии в составе эскадрона уланов, одной батареи и одного батальона Минского полка (всего до тысячи человек) во главе с командиром дивизии Ивашкевичем. 13 февраля этот отряд занял Волковыск, оставленный немцами. На следующий день из местечка Лапы сюда выехали остальные батальоны Минского полка. В следующие два дня Литовско-Белорусская дивизия без боя заняла железнодорожные станции Мосты, Волковыск и Зельва.

Первое боевое столкновение произошло возле местечка Мосты 14 февраля. Польские войска на этом участке подошли к Неману, а «красные» отступили.

Группа генерала А. Листовского после переговоров с немецким командованием 10 февраля заняла город и крепость Брест. Утром 12 февраля два уланских полка заняли Кобрин.

14 февраля войска этой группы заняли с боем город Береза-Картузская (ныне Береза). Капитан Петр Меницкий так описал этот бой:

В походе группы генерала А. Листовского участвовали подразделения, ранее сформированные на Виленщине, в том числе отряд братьев Владислава и Ежи Домбровских. В этот отряд входили полк Виленских уланов, Виленский и Гродненский пехотные батальоны. Вскоре их включили в состав Литовско-Белорусской дивизии. Одним из добровольцев отряда Домбровских был князь Эустахий Сапега, будущий министр иностранных дел Польши (в 1920–21 гг.), имение которого находилось в Западной Белоруссии.