Józefa Hallera dowódcą Wojska Polskiego na Wschodzie i awansowany do stopnia generała podporucznika.
Wśród tworzonych wtedy w Rosji jednostek powstała w 1918 na Kubaniu 4 Dywizja Strzelców Polskich, na czele której stanął Żeligowski.
List Józefa Piłsudskiego do gen. Żeligowskiego z 2 stycznia 1919 (pisownia oryginalna):
Do Generała Żeligowskiego w OdesiePanie Generale! Przesyłam Panu Generałowi i wszystkim żołnierzom, walczącym pod Jego rozkazami, serdeczne pozdrowienia w imieniu armii polskiej. Dziękuję Wam za trudy wytworzenia polskiej siły zbrojnej, jakie podjęliście w mozole i wysiłku. Wierzę, że oficerowie i żołnierze dywizji Pana Generała będą dalej nieśli wysoko sztandar polski, i po walkach, jakie im przypadną w udziale, staną w szeregach czekającej ich niecierpliwie armii polskiej, przysporzywszy nowych wawrzynów starej sławie oręża polskiego.Józef PiłsudskiJózef Piłsudski, Pisma zbiorowe t. V, Instytut Józefa Piłsudskiego, Warszawa 1937, s. 48.
W kwietniu 1919 dywizja weszła w skład francuskiego korpusu interwencyjnego. W kwietniu i maju 1919 prowadziła walki z jednostkami Armii Czerwonej i wraz z korpusem wycofała się do Odessy.