Kariera do 1403 – określany jest jako Paweł Złodziej junior, w odróżnieniu od żyjącego jeszcze ojca, 1408 – Król Władysław Jagiełło zapisuje Pawłowi 100 grzywien na wsiach Pilchowice i Biskupice, 15 lipca 1410 – bierze udział w bitwie pod Grunwaldem, jako jeden z dziewięciu rycerzy stoi w pierwszym szeregu przed rycerstwem elitarnej chorągwi ziemi krakowskiej (należy do rycerzy przedchorągiewnych). Jan Długosz w Rocznikach podczas opisywania chorągwi wielkiej ziemi krakowskiej wymienia tych rycerzy: W pierwszym szeregu i na czele stanęło w niej wedle dostojeństwa i zasług dziewięciu rycerzy, a mianowicie: Zawisza Czarny z Garbowa herbu Sulima,Jan Farurej herbu Sulima, Florian z Korytnicy herbu Jelita, Domarat z Kobylan z rodu Grzymalitów, Skarbek z Góry herbu Habdank, Paweł Złodziej z Biskupic herbu Niesobia, Jan Warszowski herbu Nałęcz, Stanisław z Charbinowic herbu Sulima i Jaksa z Targowiska herbu Listekst oparty na dwóch dotychczasowych wydaniach Roczników – w przekładzie polskim Karola Mecherzyńskiego z 1869 r. oraz Julii Mrukówny z 1982 r..