Pada tahun 1918, setelah "Charge di Rarańcza", sebagai komandan Korps Bantuan Polandia ke-2 dengan Angkatan Darat Austria, Haller menerobos garis depan Austria-Rusia ke Ukraina, di mana ia menyatukan pasukannya dengan detasemen Polandia yang telah meninggalkan tentara Tsar. Ia memprotes Perjanjian Brest-Litovsk dan terus memerangi Rusia dengan Brigade II dari Legiun Polandia (kemudian, Divisi Rifle ke-4 dan ke-5 dari Korps II Polandia). Di bawah tekanan Jerman, yang setelah Perdamaian Brest-Litovsk menganggap kehadiran pasukan Polandia di Ukraina sebagai ilegal, dan pertempuran sengit antara Polandia dan Jerman
di Kaniów (10 Mei 1918, 2500 korban) korpsnya dipenjara, sementara Brigadir sendiri berhasil melarikan diri ke Moskow. Selanjutnya, melalui Murmansk, ia tiba di Prancis pada bulan Juli 1918, di mana atas nama Komite Nasional Polandia ia menciptakan apa yang dikenal sebagai Tentara Biru (dari warna seragam Prancis, juga dikenal sebagai "Tentara Haller"). Selama beberapa bulan berikutnya pasukannya, bersekutu dengan Entente, akan berperang melawan Jerman. Pada tahun 1919, sebagai kepala tentara baru, ia tiba di Polandia dan dikirim ke front Ukraina. Pada tahun 1920 Haller merebut Pomerania dan memasuki Danzig (Gdańsk) atas nama Polandia, dan selama Perang Polandia-Soviet ia memerintahkan tentara relawan. Dia juga Inspektur Jenderal Angkatan Darat dan anggota Dewan Perang.