В 1794 году Павел Скоржевский принял активное участие в польском восстании под руководством Тадеуша Костюшко. Возглавил вооруженное восстание в Великопольше, входившей в состав Прусского королевства. Участвовал в боях под Пыздрами, Калишем, Ставишином, Колом и Клодавой. 30 сентября 1794 года участвовал в битве под Лабишином, где генерал Ян Генрик Домбровский поручил ему командование. После поражения в битве под Мацеёвицами бежал в Дрезден, чтобы избежать ареста прусскими властями. В 1806 году после поражения Пруссии и оккупации французской армией Великопольши Павел Скоржевский вместе с Михаилом Липским встал во главе отряда сотни добровольцев, с которыми 7 ноября 1806 года захватил город Калиш и взял в плен прусский гарнизон. В ноябре 1807 года сформировал в Калише вооруженные польские отряды. В 1812 году был избран маршалком посполитого рушения в Калишском департаменте, а после Венского конгресса (1815) российский император Александр I назначил его сенатором — воеводой калишским.