Theo Dư Địa chí huyện Quan Sơn, Tướng quân Tư Mã Hai Đào là người họ Hà, sinh ra ở Mường Đào thuộc xã Điền Quang, huyện Bá Thước, tỉnh Thanh Hóa. Ông mồ côi cha mẹ từ rất sớm. Lúc còn nhỏ, ông là đứa trẻ thông minh, đam mê luyện tập bắn cung, mài kiếm.

Lớn lên Tư Mã Hai Đào có vóc dáng lực lưỡng, tướng mạo phi phàm, giỏi võ nghệ. Nghe tin triều đình mở hội đấu võ chiêu mộ hiền tài, phò vua diệt giặc cứu nước. Ông được quan Lang cho theo đến kinh kỳ tham gia hội thi đấu võ. Võ đài năm ấy, ông liên tục thắng cuộc trước sự thán phục của nhiều người.

Tiếng lành đồn xa, cái tên Hai Đào gắn liền với tướng mạo phi phàm, tinh thông võ nghệ, đã làm rung động trái tim con gái nhà vua. Con gái nhà vua đã đem lòng yêu mến Tư Mã Hai Đào, nhà vua đã tác hợp cho hai người và yêu cầu thầy đồ dạy chữ cho con rể. Được học chữ và thường xuyên tập luyện võ, ông trở thành người văn võ song toàn.

Cũng vào thời điểm này, giặc ngoại xâm đang rình rập biên giới đất liền miền Tây xứ Thanh, Tư Mã Hai Đào đã xin cấp binh mã, vũ khí, lương thực để lên trấn ải vùng biên cương. Để tạo nên sức mạnh tổng hợp, ông triệu tập thêm binh lính, chuẩn bị lương thực, rèn thêm vũ khí rồi đưa quân lên biên giới (xã Tén Tằn, huyện Mường Lát ngày nay) đánh đuổi giặc ngoại xâm, trấn ải biên cương. Đoàn quân đã chiến đấu anh dũng và giành chiến thắng, mang lại cuộc sống bình yên cho Nhân dân.

Sau khi đánh đuổi giặc ngoại xâm, biên giới thanh bình, Tư Mã Hai Đào đã chọn Mường Xia làm thủ phủ. Từ đó, Mường Xia trở nên sầm uất, dân cư tập trung đông đúc, các hoạt động giao thương trở nên tấp nập. Khi về già, ông mất tại Mường Xia, người dân an táng ông tại núi Pha Dùa.