Sau khi Lý Phật Tử xin thần phục nhà Tùy ở Trung Hoa để chịu ách Bắc thuộc lần thứ ba, đất nước Giao Châu lệ thuộc vào nhà Tùy. Đến năm 679 Giao Châu đổi thành An Nam Đô Hộ Phủ, đóng đô ở Giao Châu, thay đổi khu vực, chia ra 12 châu và 59 huyện. Việt Nam có tên gọi là An Nam cũng khởi nguồn từ đó.
Đất nước An Nam trong thời gian đó luôn luôn bị loạn lạc giữa nội tình và ngoại xâm. Có nhiều cuộc nổi dậy để chống lại ách thống trị của nhà Đường, trong đó có Mai Thúc Loan.