Mimo utrudnień, pod koniec stycznia doszło do stopniowej koncentracji części oddziałów w twierdzy Bobrujsk, przy tym część żołnierzy musiała tam przedrzeć się w przebraniu. Z uwagi na odmowę zaopatrywania polskich oddziałów przez bolszewików, zaszła konieczność opanowania twierdzy dla uzyskania aprowizacji i doszło do walk Korpusu z oddziałami Gwardii Czerwonej. W walkach tych, na początku lutego 1918, siły Korpusu odniosły kilka zwycięstw, z których najważniejsze to walki o Bobrujsk i opanowanie między 29 stycznia a 3 lutego 1918 twierdzy i miasta Bobrujska, obsadzonych przez 7 tysięczną załogę bolszewicką. 10 lutego 1918 roku utworzono w twierdzy polski pociąg pancerny „Związek Broni”. 19 lutego Polacy zdobyli Mińsk Litewski. Walki polsko-bolszewickie w tym czasie toczono również m.in. pod Tatarką, Osipowiczami, Żłobinem i wielu innych regionach. Na przełomie lutego i marca, po zdobyciu Rohaczewa, Mohylewa i Żłobina, bolszewicy zostali wyparci za Dniepr.
Jednocześnie z walkami z bolszewikami prowadzono rokowania z naciskającymi od zachodu wojskami niemieckimi Oberostu. 26 lutego 1918 roku zawarto porozumienie z Niemcami, które stwierdzało, że: