Mai Thúc Loan xuất thân trong 1 gia đình nghèo, nhưng rất khỏe và sáng dạ, chí lớn, có lòng yêu nước nồng nàn. Sau khi tổ chức được lực lượng, xây dựng căn cứ, ông phất cờ khởi nghĩa. tháng 4.713: ông kêu gọi người dân gánh vải quả nộp cống nhà đường nổi dậy khởi nghĩa. Quân khởi nghĩa nhanh chống chiếm Hoan Châu
Nghĩa quân lập tức tôn Mai Thúc Loan lên làm Hoàng Đế, đóng đô ở thành Vạn An, Sử gọi ông là Mai Hắc Đế (Vua đen họ Mai).
Sau khi lên ngôi vua, Mai Hắc Đế thành lập triều đình, xây dựng chính quyền mới, kêu gọi nhân dân các châu huyện cùng nổi dậy chiến đấu. Người Việt miền xui cũng như miền núi đều hưởng ứng và tham gia nghĩa quân. Mai Hắc đế đã tập hợp được quân dân 32 châu để cùng đánh giặc. Không những thế ông còn vận động đoàn kết nhân dân các nước láng giềng như Chămpa (phía nam), Chân Lạp (phía tây), Kim Lân (Malaixia hiện nay) để có thêm lực lượng chống nhà Đường. Sau khi lực lượng lớn mạnh, Mai Thúc Loan từ Hoan Châu tiến quân ra Bắc, đánh vào phủ thành đô hộ của giặc. Quân giặc đại bại, tên quan đô hộ Quan Sở Khách chạy trốn về nước. Quân khởi nghĩa thu lại toàn Giao Châu.