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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Продвижение польских войск продолжалось во второй половине февраля и в марте. 26 февраля отряд майора Владислава Домбровского (500 штыков, 250 сабель) и приданный ему бронепоезд «Канев» выбил гарнизон «красных» из местечка Бытень (40 км южнее Слонима), где взял трофеи, в том числе склад патронов.

* * *

По мере наступления польских войск на восток положение войск Западного фронта осложнялось. Линия фронта была настолько растянута, что невозможно было полностью ее контролировать. Через свободные от войск участки проникали польские кавалерийские отряды и производили внезапные атаки.

Кроме того, весной 1919 года Красная Армия направила основные силы на Восточный фронт для борьбы с армией А. В. Колчака. Поэтому на Западный фронт подкреплений прибывало недостаточно. В самой РСФСР и на территории Лит-Бел антикрестьянская политика «военного коммунизма» вызывала волнения среди мобилизованной в армию крестьянской молодежи и крестьянские восстания.

Такая ситуация облегчала наступление польских войск весной 1919 года. 3 марта Северная группа заняла местечко Скидель (35 км восточнее Гродно). Правда, «красные» иногда наносили контрудары. Так, в ночь с 1 на 2 марта польский гарнизон в местечке Бытень подвергся атаке отряда «красных» и временно покинул местечко. Но в 30 километрах севернее Бытеня части Литовско-Беларусской дивизии после семичасового боя заняли 3 марта важный пункт — уездный город Слоним. Через два дня войска «красных» ушли из Щучина (70 км восточнее Гродно). Тогда же части Литовско-Белорусской дивизии заняли Альбертин (10 км восточнее Слонима).

В период этого наступления передовые польские части получали подкрепления, а в Литовско-Белорусскую дивизию вступали добровольцы из местного населения.