Tùy Văn Đế
Khai Hoàng thịnh trị > Quân sự và ngoại giao > Với Đột Quyết

Bài chi tiết: Nội chiến phân chia Đột Quyết
Tuy Văn Đế không tiếp tục duy trì quan hệ hữu hảo với Đột Quyết, điều này khiến cho Sa Bát Lược Khả hãn A Sử Na Nhiếp Đồ rất tực giận, cộng với việc vợ ông ta là Công chúa Thiên Kim nhà Bắc Chu (con gái Vũ Văn Chiêu) - người rất căm hận họ Dương cướp ngôi và tàn sát gia tộc Vũ Văn - nói thêm vào. Vì thế Sa Bát Lược tổ chức một chiến dịch tấn công vào biên giới nhà Tùy, với sự hỗ trợ của Cao Bảo Ninh, tướng cũ của Bắc Tề đang đóng quân ở Doanh châu. Đáp lại, Văn Đế theo kế của Trưởng Tôn Thịnh, tặng lễ vật để xoa dịu cấp dưới của Sa Bát Lược là Đạt Đầu hãn A Sử Na Điếm Quyết, A Ba Hãn A Sử Na Đại Xiêm Tiện và A Sử Na Xử La Hầu - khiến bọn họ quay ra tranh chấp và không thống nhất với nhau, từ đó quân Đột Quyết suy yếu và không thể cùng thống nhất với nhau để đánh nhà Tùy	.
Mùa xuân năm 583, nhận thấy mâu thuẫn trong nội bộ Đột Quyết ngày càng lớn, Văn Đế sai em là Vệ vương Dương Sảng dẫn quân bắc phạt đánh Đột Quyết và Cao Bảo Ninh. Dương Sảng giành được đặt thắng, và một cánh quân của ông ta do Âm Thọ cầm đầu đã tiêu diệt lực lượng của Cao Bảo Ninh, buộc ông ta phải chạy đến Khiết Đan nhưng rồi bị giết bởi thuộc hạ, kết thúc hoàn toàn hi vọng phục quốc của Bắc Tề. Sau trận chiến đó, các thủ lĩnh Đột Quyết bắt đầu nổi lên tranh bá với nhau, trong khi nhà Tùy tọa sơn quan hổ đấu, không viện trợ cho bên nào. Đến năm 584, vì những khó khăn trong ngoài, A Sử Na Nhiếp Đồ buộc phải xưng thần với Tùy Văn Đế, và Công chúa Thiên Kim, trong sự tức giận và ngậm ngùi, đã viết thư gọi Tùy Văn Đế là "cha". Ông bèn phong cho bà ta là Công chúa Đại Nghĩa.
Năm 593, khi biết là Công chúa Đại Nghĩa vẫn còn oán hận mình và nhiều lần kích động Đột Quyết xâm phạm biên cương, Văn Đế sai Trưởng Tôn Thịnh đến biên cương xem xét hành vi của công chúa, rồi về triều báo lại. Sau đó có Nội sử thị lang là Bùi Củ khuyên ông nên diệt trừ Đại Nghĩa để tránh mối hậu họa. Gặp lúc con trai của Xử La Hầu tên là Đột Lợi (giữ chức Khả hãn nhưng dưới quyền của Đại Khả hãn Đô Lam) sai sứ xin cầu hôn công chúa nhà Tùy, Văn Đế sai Củ đến bảo Đột Lợi giết Đại Nghĩa thì mới cho hòa thân. Đột Lợi gièm pha công chúa tư thông với người khác trước mặt Khả hãn Đô Lam, và Đô Lam cho giết chết công chúa và lại sai sứ sang Tùy cầu hôn một nàng công chúa khác. Các đại thần nhà Tùy thương nghị với nhau và quyết định đem công chúa gả cho Đột Lợi thay vì Đô Lam, để tạo ra mối mâu thuẫn giữa hai người này.
Cũng năm đó, Đột Lợi đến Trường An, và Văn Đế phong cho người trong tông thất làm công chúa An Nghĩa, gả cho Đột Lợi, đồng thời ban cho nhiều châu báu. Triều đình là Tùy có ý dựa vào hôn nhân để li gián Đột Lợi với Đô Lam. Từ đó về sau hễ mà Đô Lam có ý dòm ngó biên cương thì Đột Lợi đều báo tin cho triều đình Trường An, nên quân đội Tùy luôn dự biết được tình hình và có thể chủ động ứng phó.
Năm 599, sau khi được tin báo từ Đột Lợi rằng Đô Lam đang rục rịch tấn công nhà Tùy, Văn Đế sai Cao Quýnh, Dương Tố và Yến Vinh dẫn 3 đạo quân phân ra 3 đường tấn công Đột Quyết, với Hán vương Lượng làm Tổng chỉ huy trên danh nghĩa (Lượng vẫn ở kinh đô). Đô Lam biết tin, liền kết minh với Đạt Đầu của Tây Đột Quyết, cùng tập kết Đột Lợi, quân Đột Lợi thảm bại dưới thành, tất cả con em cháu chắt của Đột Lợi đều bị giết chết. Đột Lợi chạy đến chỗ Trưởng Tôn Thịnh xin được nương nhờ, rồi được đưa về Trường An, Văn Đế dùng lễ thượng khách mà tiếp đãi Đột Lợi. Sau đó, các cánh quân Tùy đánh bại được lực lượng của Đột Quyết, buộc Đô Lam phải lui về thảo nguyên.
Mùa đông năm đó, Văn Đế tấn Đột Lợi làm Khả hãn Khải Dân, người Đột Quyết đi theo Khải Dân có hơn vạn người; Đế mệnh Trưởng Tôn Thịnh xây thành ở Đại Lợi thuộc Sóc châu of Dali cho bọn người này ở, và cũng sai lính tới bảo hộ cho Khải Dân. Cũng lúc này, công chúa An Nghĩa chết, Văn Đế phong người tông nữ khác làm Công chúa Nghĩa Thành để gả cho Khải Dân. Không lâu sau đó, Đô Lam bị thuộc hạ giết chết, Đạt Đầu tự lập làm Khả hãn Bộ Già, khiến cả nước Đột Quyết đại loạn. Mùa hạ năm 600, Đạt Đầu tấn công Khải Dân, quân Tùy đến cứu viện, đẩy lui Đạt Đầu. Sau trận đó, Khải Dân tỏ thái độ biết ơn và thần phục nhà Tùy. Đến năm 603, Bộ Già vì bị uy hiếp từ nhiều phía, phải xin đầu hàng Khải Dân.