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

К концу января 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 гг.), имение которого находилось в Западной Белоруссии.

Бои 14 февраля 1919 года в районе местечка Мосты на Немане и в Березе-Картузской стали первыми боевыми столкновениями (не считая стычек в Вильне в начале январе) польских войск и Красной Армии в необъявленной советско-польской войне.

Следует отметить, что эта война носила не только национальный характер (поляки против русских), но и классовый. Так, в Полесье на стороне польских войск воевала русская офицерская дружина, на стороне «красных» — Варшавский полк (в Западной дивизии), состоявший в основном из поляков, и «красные мазовецкие уланы», где поляков было большинство и среди командиров, и среди рядовых.

Продвижение польских войск на восток ускорило эвакуацию немецких войск из Гродненской губернии. Белосток был занят Литовско-Белорусской дивизией 19 февраля. Уход немецких войск из Гродно и Сокольского уезда произошел значительно позже, только 28 апреля.