Võ Tắc Thiên
Lập triều Võ Chu > Quan hệ đối ngoại và cuộc nổi dậy của người Khiết Đan, người Cao Câu Ly > A Sử Na Mặc Xuyết đánh phá phía bắc nhà Chu, Đại Tộ Vinh đánh phá An Đông đô hộ phủ của nhà Chu

Cùng năm 698, Thiên Thiện Khả hãn của Hãn quốc Hậu Đột Quyết là A Sử Na Mặc Xuyết đòi hòa thân với nhà Chu bằng việc yêu cầu nhà Chu gửi hoàng tử sang kết hôn với con gái của ông ta (một phần trong âm mưu nhập gia đình của ông ta với hoàng thân nhà Đường, sau đó họ sẽ thay thế nhà Chu của Võ hoàng và khôi phục quyền thống trị của nhà Đường đối với Trung Quốc dưới ảnh hưởng của ông ta). Khi Võ hoàng định cử một thành viên trong gia tộc của mình là cháu trai Võ Diên Tú (武延秀) để kết hôn với con gái của A Sử Na Mặc Xuyết, Trương Giản Chi đã phản đối và nói rằng:
Sự phản đối này đã khiến Võ hoàng không hài lòng vì bà muốn hòa bình với người Đột Quyết. Kết quả là bà đã giáng chức Trương Giản Chi làm Thứ sử Hợp Châu (合州, miền bắc Trùng Khánh, Trung Quốc hiện đại). Sau đó Võ hoàng cho cháu mình là Võ Diên Tú thành hôn với công chúa Đột Quyết. Tuy nhiên A Sử Na Mặc Xuyết đã từ chối hoàng tử. A Sử Na Mặc Xuyết thực chất không có ý định củng cố hiệp ước hòa bình với nhà Chu bằng một cuộc hôn nhân; thay vào đó, khi Võ Diên Tú đến Hãn quốc Hậu Đột Quyết, ông ta đã cho bắt giữ Võ Diên Tú, sau đó gây hấn với nhà Chu, dẫn quân vượt Vạn Lý Trường Thành, tiến đánh đến Triệu Châu (thuộc khu vực Thạch Gia Trang, Hà Bắc hiện nay) của nhà Chu. A Sử Na Mặc Xuyết lập tướng nhà Chu là Diêm Trí Vi (阎知微) làm Nam Diện Khả hãn (南面可汗) rồi thuyết phục Diêm Trí Vi giúp ông xâm chiếm các thành phố Triệu Châu và Định Châu (thuộc Hà Bắc, Trung Quốc hiện nay). Tướng nhà Chu là Mộ Dung Huyền Kiểu (慕容玄皦) mang 5000 binh lính Chu quy hàng A Sử Na Mặc Xuyết. Tháng 8 cùng năm, A Sử Na Mặc Xuyết tấn công Định Châu nhà Chu, chiếm được Định Châu và giết chết tướng nhà Chu là Tôn Ngạn Cao (孙彦高), đồng thời thiêu rụi thành phố Định Châu. Võ hoàng tức giận đến mức ban bố rằng nếu ai giết được Thiên Thiện Khả hãn A Sử Na Mặc Xuyết sẽ được phong làm Hoàng tử nhà Chu. Sau đó, Võ hoàng đổi tên A Sử Na Mặc Xuyết thành A Sử Na "Trảm Xuyết" ("斩啜", nghĩa là A Sử Na "đầu bị chặt") như một cách chơi chữ của cái tên Mặc Xuyết của ông. A Sử Na Mặc Xuyết nghe tin thì nổi giận, vào tháng 9 cùng năm, Triệu Châu cũng bị A Sử Na Mặc Xuyết tấn công. Phó tướng nhà Chu giữ thành Triệu Châu là Đường Ba Nhược (唐波若) mở cổng thành Triệu Châu và chủ tướng nhà Chu giữ thành Triệu Châu là Cao Duệ (高睿) ngay lập tức bị quân Đột Quyết xử tử.
Võ hoàng lệnh cho Thái tử Võ Hiển làm nguyên soái, Địch Nhân Kiệt làm phó nguyên soái để trừng phạt người Đột Quyết và ổn định tình hình tại đó. Các tù trưởng ở phía bắc thấy Võ Hiển đến thì đều lần lượt hưởng ứng, lực lượng của Võ Hiển đông đến 5 vạn quân. Tuy nhiên, người Đột Quyết của Thiên Thiện Khả hãn A Sử Na Mặc Xuyết đã rút lui trước khi quân đội nhà Chu tới nơi. Vào tháng 10 cùng năm, Thiên Thiện Khả hãn A Sử Na Mặc Xuyết để Nam Diện Khả hãn (南面可汗) là Diêm Trí Vi (阎知微) trở về nhà Chu. Diêm Trí Vĩ lập tức bị bắt và bị Võ hoàng xử tử vì tội phản quốc.
Năm Thánh Lịch thứ 2 (699), quốc chủ của Thổ Phồn giết chết Luận Khâm Lăng, con của Luận Khâm Lăng là Luận Cung Nhân cùng Luận Tán Bà đầu hàng Chu, đồng thời trao trả An Tây đô hộ phủ lại cho Võ hoàng. Kể từ lúc đó, Thổ Phồn lâm vào tình cảnh rối ren, xung đột và trong một thời gian không còn gây hấn với Trung Hoa như trước nữa. Chấn vương Đại Tộ Vinh dẫn quân Đại Chấn đánh chiếm nhiệm sở của An Đông đô hộ phủ là Tân Thành (này là Phú Thuận, Liêu Ninh, Trung Quốc). An Đông đô hộ Bùi Huyền Khê (裴玄珪) phải bỏ Tân Thành chạy trốn. Võ hoàng đổi nhiệm sở An Đông đô hộ phủ từ Tân Thành đã rơi vào tay Đại Tộ Vinh sang khu vực phía tây của Liêu Đông.