Den 4. november 1918 ble han med i den polske armé. Under den polsk-ukrainske krig i 1919 ble han tatt til fange av ukrainerne, men senere løslatt etter at Piłsudski inngikk en allianse med Semen Petlura. Orlik-Rückemann ble da sendt til skolen for de væpnede styrker og fikk kommando over en liten stridsvognsenhet utstyrt med franske FT-17-stridsvogner. Under den polsk-bolsjevikiske krig ble han en av de polske styrkers mest fremgangsrike stridsvognskommandant, og under slaget ved Warszawa den 16. august 1920 ble han forfremmet til oberst og gitt kommando over 1. stridsvognsregiment.