В 1794 году Падейский находился в Польше, где сражался с повстанцами Костюшко и отличился в сражении при Мацейовицах, за отличие в штурме Праги был произведён в секунд-майоры, в 1795 году получил чин премьер-майора.