Karena ayah dan kakaknya bekerja di dalam Kemiliteran Xia Raya, Pe Xingjian tanpa ragu-ragu langsung datang ke Kota Shanhai untuk berkumpul dengan keluarganya.
Dia berasal dari Keluarga Pei di Juan Tengah yang merupakan bagian Klan Pei dari Hedong. Jenderal Su Dingfang melihat potensi di dalam diri Xingjian dan secara langsung melatih dirinya. Dia telah bekerja di bawah Cao Can, dia adalah asisten dari Gubernur Jenderal Xizhou dan akhirnya menjadi menjadi Jenderal dari Protektorat Anxi.
Pei Xingjian kemudian diangkat sebagai menteri ritual dan jenderal besar dari pasukan pengawal sayap kanan. Pada tahun 679 M., Khan Turk, Ashide Wenfu memberontak. Jenderal Protektorat Xiao Siye, seorang bangsawan dari Wilayah Lanling, berhasil dikalahkan oleh Ashide. Pei Xingjian kemudian mengambil alih komando pasukan dari Xiao Siye dan dengan telak memenangkan pertempuran melawan bangsa Turk dalam sebuah penyergapan.
