1793년 우크라이나 경기병여단의 소령으로 진급한 비트겐슈타인은 코시치우슈코 봉기에 참여했다. 1798년 중령으로, 1799년 대령으로 진급한 그는 1800년 마리우폴스키 후사르 여단을 지휘했다.