Junto de seus camaradas, ele recuou para Białystok, onde Witold se alistou como recruta no novo exército de voluntários polonês. Foi nesta unidade que ele participou da Guerra Polaco-Soviética, de 1919 a 1921, sob o comando do capitão (e depois tenente-coronel) Jerzy Dąbrowski. Lutou na Batalha de Kiev, em 1920 e como membro da cavalaria, tomou parte na defesa de Grodno. Em 5 de agosto de 1920, Witol se juntou ao 211º regimento Ulano e lutou na crucial Batalha de Varsóvia, em 1920 e na floresta Rudniki. Participou também da Batalha de Vilnius e serviu brevemente na Guerra polaco-lituana como membro do Motim de Żeligowski, em outubro de 1920. Foi duas vezes condecorado com a Cruz de Valor por bravura.