Đường Cao Tông
Thời gian xưng hiệu Thiên hoàng > Chống Tây Đột Quyết

Khả hãn của Tây Đột Quyết là A Sử Na Đô Chi lúc trước liên kết với Thổ Phiên, thường xâm lấn đất An Tây, triều đình muốn đem binh thảo phạt. Bùi Hành Kiệm đề nghị rằng vua Ba Tư mới chết, con là Nê Hoàn sư còn ở kinh, nên đưa Hoàn Sư về à nhân đó khống chế Ba Tư mà uy hiếp Đột Quyết. Cao Tông nghe theo, sai Hành Kiệm lập Nê Hoàn Sư làm Ba Tư vương, nhưng cũng bổ Vương Phương Dực trợ giúp, thực chất là để kiềm chế.
Tháng 8 năm 679, thấy A Sử Na Đô Chi lơ lỏng phòng bị đối với quân Đường, bèn triệu tù trưởng các châu ở phía bắc mà cùng hợp quân phạt Tây Đột Quyết. Các tướng Hồ hăng hái tòng quân, tổng cộng hơn 100000, sau đó tiến về phía tây. Bùi Hành Kiệm nhanh chóng chiếm được Tây Đột Quyết, bắt sống được A Sử Na Đô Chi và thủ lĩnh Lý Già Bặc rồi rút quân về, lưu Lưu Phương Dực ở phủ An Tây, xây thành Toái Diệp ở đó. Sau khi bắt được A Sử Na Đô Chi và Lý Già Bặc, Bùi Hành Kiệm giành được ngọc quý không đếm xuể. Tù trưởng các tộc thiểu số và tướng sĩ đều muốn trông thấy, Bùi Hành Kiệm nhân đó đặt tiệc, bày ra cho mọi người ngắm. Có chiếc mâm mã não, rộng đến 2 thước, ánh sáng rực rõ. Quân lại Vương Hưu Liệt bưng mâm, nhấc chân lên thềm, giẫm vào vạt áo, ngã lăn ra, làm vỡ mâm. Vương Hưu Liệt kinh hoàng, dập đầu chảy máu, Bùi Hành Kiệm cười nói với Vương Hưu Liệt: “Mày chẳng phải cố ý, sao phải như vậy?” mặt không hề có chút tiếc rẻ. Cao Tông ban cho Bùi Hành Kiệm hơn 3000 món chén dĩa bằng kim loại trong tài sản của A Sử Na Đô Chi, cùng số lạc đà, ngựa, bò tương đương; Bùi Hành Kiệm đem chia cho thân nhân, bộ hạ, vài ngày thì hết sạch.
Tháng 11, Thiền vu đại đô hộ phủ Đột Quyết A Sử Đức Ôn Phó tạo phản kháng Đường, lập A Sử Na Nê Thục Bặc làm Khả hãn, được 24 châu trong nước hưởng ứng, lực lượng đến khoảng 100000 quân. Cao Tông sai Tiêu Tự Nghiệp, Hoa Đại Trí, Lý Cảnh Gia thảo phạt. Nhưng quân Đường gặp bão tuyết, bị quân Đột Quyết ban đêm công kích. Tự Nghiệp bỏ trốn, Đại Trí, Cảnh Gia rút quân về. Cao Tông bãi quan của Đại Trí, Cảnh Gia và miễn chết cho Tiêu Tự Nghiệp.
Sau đó Đột Quyết lại nhiều lần xâm phạm biên cương nhà Đường. Tháng 3 năm 680, tướng Đường là Bùi Hành Kiệm và Trình Vụ Đĩnh đại thắng quân Tây Đột Quyết ở Hắc Sơn, Khả hãn A Sử Na Nê Thục Bặc bị thủ hạ giết chết, đem thủ cấp ra hàng quân Đường. Quân Đường lại bắt được 1 thủ lãnh trọng yếu của phản quân là A Sử Na Phụng Chức đem về kinh sư. Nhà Đường bình định được Tây Đột Quyết. Tàn quân Đột Quyết trốn đi Lang Sơn. Sau khi Bùi Hành Kiệm về triều, A Sử Na Phục Niệm tự xưng khả hãn, hội họp với A Sử Đức Ôn Phó, tập hợp lực lượng cũ. Tướng Đường là Bùi Hành Kiệm và Trình Vụ Đĩnh tiếp tục nắm các cánh quân Đường đi đánh dẹp. Quân Đường đóng trại ở Hình Khẩu thuộc Đại Châu, Bùi Hành Kiệm tung phản gián khuyên dụ A Sử Na Phục Niệm và A Sử Đức Ôn Phó, khiến hai người nghi kỵ lẫn nhau. A Sử Na Phục Niệm sợ hãi, bí mật xin hàng quân Đường, còn hứa lập công chuộc tội. Bùi Hành Kiệm không tiết lộ việc này, nhưng dâng mật biểu về triều. Mấy ngày sau, có bụi mù giăng trời kéo đến, lính do thám sợ hãi quay về thông báo, Bùi Hành Kiệm triệu tập ba quân, nói rằng: “Đây là Phục Niệm bắt Ôn Phó đến hàng, chẳng khác được. Nhưng nhận hàng cũng như đón địch, vẫn phải nghiêm túc phòng bị.” Rồi sai 1 sứ giả đơn độc ra đón và úy lạo. Ít lâu sau, A Sử Na Phục Niệm quả nhiên soái bộ thuộc trói A Sử Đức Ôn Phó đến cửa quân Đường xin nhận tội.
Quân Đường dẹp xong cuộc nổi dậy của người Đột Quyết, Đường Cao Tông cả mừng, sai Hộ bộ thượng thư Thôi Tri Đễ úy lạo quân đội. Thị trung Bùi Viêm đố kỵ công lao của Bùi Hành Kiệm, cùng tổng quản Trình Vụ Đĩnh, Trương Kiền Úc tâu lên vua Cao Tông rằng: “Phục Niệm bị Trình Vụ Đĩnh, Trương Kiền Úc áp sát bên sườn, lại chịu người Hồi Hột ở phía bắc sa mạc bức bách, cùng quẫn mới xin hàng.” Do vậy Bùi Hành Kiệm không được Cao Tông ghi công, còn A Sử Na Phục Niệm và A Sử Đức Ôn Phó đều bị chém ở chợ. Ban đầu Bùi Hành Kiệm đã hứa cho A Sử Na Phục Niệm khỏi tội chết nên đến nay thì Bùi Hành Kiệm than rằng: “Việc Hồn, Tuấn ngày trước, xưa nay lấy làm xấu hổ. Chỉ sợ giết người xin hàng, sau này không còn ai chịu đến nữa.” Nhân đó Bùi Hành Kiệm xưng bệnh không ra ngoài nữa.