Vào thời Đường Cao Tông, Thổ Phồn rất hùng mạnh nên Tây Đột Quyết phải quy phục và có ý định thôn tính cả Thổ Cổ Hỗn. Nhà Đường cũng tham dự vào hoạt động thôn tính Thổ Phồn, nên quan hệ hòa hiếu giữa Thổ Phồn với nhà Đường bị phá vỡ. Nhà Đường vì muốn đối phó với Thổ Phồn nên đã trao cho tù trưởng Tây Đột Quyết là A Sử Na Đô Chi làm tả kiêu vệ tướng quân để ông chấm dứt quan hệ với Thổ Phồn.
A Sử Na Đô Chi bề ngoài thì tỏ vẻ theo ý của nhà Đường nhưng sau lưng vẫn liên kết với Thổ Phồn để cùng chiếm An Tây của nhà Đường (tức Cao Xương, Tân Cương bây giờ). Nhà Đường muốn xuất quân đánh dẹp Tây Đột Quyết. Quan thị lang Bùi Hành Kiệm khởi tấu Đường Cao Tông: "Bây giờ Thổ Phồn đang mạnh, Tây Đột Quyết cũng có ý hòa hiếu với nhà Đường nên chúng ta không thể công khai dùng binh hai phía được Bây giờ cũng đúng lúc Ba Tư vương vừa qua đời, con ông ta Nê Niết Tư làm con tin thì vẫn ở trong kinh đô của ta, ta có thể sẵn sàng để cho Nê Niết Tư về nước kế vị. Trên đường qua Tây Đột Quyết thì nhân tiện hành sự luôn, chắc chắn là không cần đánh mà Tây Đột Quyết vẫn phải quy hàng". Đường Cao Tông nghe nói có lý bèn hạ lệnh cho quân do Bùi Hành Kiệm dẫn đầu đưa vương tử Ba Tư về nước, cũng là để làm yên lòng các nước láng giềng của Ba Tư. Trên thực tế thì chỉ là mượn cớ để công kích Tây Đột Quyết.
A Sử Na Đô Chi cũng biết ngay kế sách giả dối bề ngoài một kiểu, bên trong một kiểu của nhà Đường nên phái rất nhiều trinh thám để kịp thời tìm hiểu hành trình của Bùi Hành Kiệm.
Năm Điều Lộ thứ nhất (năm 627 sau Công nguyên) vào một ngày nắng to, Bùi Hành Kiệm đến Tứ Châu (bây giờ là Thổ Lộ Phồn, Tân Cương), các quan lại ở Tứ Châu đều ra ngoài thành nghênh tiếp. Bùi Hành Kiệm triệu tập hơn 1000 con cháu hào kiệt đi theo, rêu rao khắp nơi rằng thời tiết nóng quá, không muốn vội vàng đi xa, đợi đến khi thời tiết mát mẻ hơn sẽ lên đường đi về phía tây.
A Sử Na Đô Chi vốn đang lo Bùi Hành Kiệm sẽ đánh gấp nay lại nghe nói Bùi Hành Kiệm muốn lưu lại Tây Châu đợi khi trời mát mới đến Đột Quyết nên rất yên tâm, chỉ lo vui vẻ, tránh nóng mà không hề lo bố trí phòng vệ.
Bùi Hành Kiệm lại cho triệu tập tù trưởng bốn trấn An Tây và nói với họ: "Trước đây ở Tây Châu, ta thích nhất là đi săn. Nhân tiện lúc này đang rỗi rãi ta muốn thăm lại chốn cũ, vừa là đi săn vừa du ngoạn khắp nơi. Ai muốn đi cùng ta?". Người dân nơi đó vốn sống dựa vào việc săn bắn nên vừa nghe vậy, tất cả mọi người không ai là không muốn đi theo. Bùi Hành Kiệm lại nói: "Nếu mọi người muốn đi cùng thì phải theo lệnh của ta". Mọi người đều đồng thanh đáp ứng.
Bùi Hành Kiệm tuyển chọn được hàng vạn người ngựa, tổ chức thành đội ngũ. Dưới danh nghĩa là đi săn, Bùi Hành Kiệm đã ngấm ngầm cho thao luyện đồng thời còn ra lệnh liên tiếp trong mấy ngày từ đường nhỏ tiến về phía tây, chỉ mấy ngày sau đã đến chỗ bộ lạc của A Sử Na Đô Chi. Khi còn cách chỗ của bộ lạc đó 10 dặm, Bùi Hành Kiệm phái sứ giả đến vấn an.
Bỗng nhiên nhìn thấy sứ giả nhà Đường đến nên A Sử Na Đô Chi rất đỗi kinh hoàng. Nhưng thấy sứ giả có thái độ khoan thai, ôn hòa, không trách mắng chuyện ông ta đã ngấm ngầm liên kết với Thổ Phồn, cũng không có ý muốn đánh nên mới yên tâm. A Sử Na Đô Chi vốn cũng đã bàn bạc với người trong bộ lạc dự định đến mùa thu trời mát mẻ sẽ chống cự lại quân Đường. Bây giờ chưa kịp phòng bị thì quân Đường đã đến, nếu gắng gượng để chống cự thì rõ ràng là lấy trứng chọi đá, vả lại xem thái độ của sứ giả nhà Đường thì chắc nhà Đường cũng sẽ không dùng quân ngay tức khắc nên cũng giả vờ tỏ ra tôn trọng nhà Đường, dẫn trên 500 quân đến chào Bùi Hành Kiệm.
Bùi Hành Kiệm cũng giả vờ tỏ ra hoan nghênh, nhưng thực ra đã ngấm ngầm bố trí mai phục. Vừa đợi A Sử Na Đô Chi bước vào lều trại bèn ra hiệu lệnh cho quân mai phục xông ra, lập tức hơn 500 người bị bắt giam lại.
Lúc đó, phó tướng của A Sử Na Đô Chi là Lý Già Bặc trấn giữ ở biên giới phía tây. Bùi Hành Kiệm dẫn đầu kỵ binh, thừa thắng đánh về phía tây đó. Già Bặc