U boku Tadeusza Kościuszki
Walczył on także podczas Insurekcji Kościuszkowskiej, mającej miejsce w roku 1794. Potem wsławił się także jako polski bohater i dowódca, w wojnach napoleońskich. W 1808 roku, został odznaczony Złotym Krzyżem Orderu Virtuti Militari. W roku 1814, Paweł Muchowski za obronę Soissons, otrzymał krzyż oficerski Orderu Legii Honorowej. Z czasem udekorowany on został Orderem Cesarskim Zjednoczenia. Po abdykacji Napoleona, wstąpił on do armii Królestwa Kongresowego, dochodząc do stopnia podpułkownika.
Powstanie listopadowe
W dniu 26 lipca 1831 roku, podczas trwającego powstania listopadowego Paweł Muchowski awansowany został na generała brygady. Był on dowódcą 1 Dywizji Piechoty. Po upadku powstania przez pewien czas chorował, potem złożył przysięgę wierności i pozostawał w armii do 1833 roku.
