Już w listopadzie 1918 Polacy podjęli rozmowy z dowództwem Ober-Ostu. Na mocy porozumienia z Niemcami, w lutym 1919 oddziały Wojska Polskiego wkroczyły na tereny opuszczane przez jednostki niemieckie. Niemcy zobowiązali się nie wpuszczać wojsk sowieckich na opuszczane przez siebie terytoria aż do chwili, kiedy to miejsce zajmą oddziały polskie. Realizując to porozumienie, pierwsze oddziały Wojska Polskiego w okresie od 9 do 14 lutego przemaszerowały przez strefę wojsk niemieckich.
Po kilkudniowych przemarszach Dywizja Litewsko-Białoruska gen. Wacława Iwaszkiewicza oraz Grupa Podlaska gen. Antoniego Listowskiego dotarły 14 lutego pobliże miasteczka Mosty nad Niemnem. Ukształtowała się linia frontu o długości około 150 kilometrów od Prypeci na południu po Skidel w pobliżu Grodna na północy. Grupa Podlaska gen. Antoniego Listowskiego zajmowała południowy front, a jej oddziały rozmieszczone były pod Annopolem na kierunku Brześć-Pińsk oraz w rejonie Berezy Kartuskiej na kierunku Brześć-Baranowicze.
Na odcinku północnym w rejonie Wołkowyska operowała nie w pełni jeszcze zorganizowana Dywizja Litewsko Białoruska (Grupa gen. Iwaszkiewicza). Oddziały polskie weszły w styczność bojową z sowieckimi awangardami nadciągającymi od strony Wilna, Baranowicz i Pińska.