Mai Xuân Thưởng là người thôn Phú Lạc, xã Bình Thành, huyện Tuy Viễn (nay là huyện Tây Sơn, tỉnh Bình Định)
khi Mai Xuân Thưởng ứng nghĩa, được Đào Doãn Địch phong làm Tán tương quân vụ; nay trước khi mất, ông cử Mai Xuân Thưởng lên làm Nguyên soái thay mình. Sau khi làm lễ tế cờ tại Lộc Đổng, Mai Xuân Thưởng cho xuất quân và giao chiến với đối phương nhiều trận tại Cẩm Vân, Thủ Thiện, Hòn Kho (Tiên Thuận)...Hồi này, theo giúp sức Mai Xuân Thưởng, có các ông: Tăng Bạt Hổ, Nguyễn Đức Nhuận, Nguyễn Bá Huân, Nguyễn Trọng Trì, Bùi Điền, Đặng Đề, Nguyễn Hóa, Lê Thượng Nghĩa, Hồ Tá Quốc, Võ Đạt... cùng hàng ngàn sĩ phu và nhân dân các tỉnh Phú Yên, Khánh Hòa, Bình Thuận...
Khi ông dụ hàng, Mai Xuân Thưởng có câu nói Chỉ có đoạn đầu tướng quân, chứ không có hàng đầu tướng quân