S vypuknutím Sinchajské revoluce v roce 1911 se Paj připojil ke studentskému sboru Odvaž se zemřít. V červnu 1915 nastoupil do třetího ročníku Paotingské vojenské akademie a po návratu do Kuang-si se stal zkušebním důstojníkem 1. kuangsiské divize.