Theo câu chuyện dân gian để lại, trong một lần đi thuyền trên sông, đến đoạn chân núi Hồng Lĩnh, có đợt phong ba nổi lên, nhấn chìm thuyền của hiện thân ông Hoàng Mười và ông đã hóa ngay trên sông Lam. Trong khi mọi người đang thương tiếc cử hành tang lễ, thì trời quang đãng, nổi áng mây vàng, bỗng thấy thi thể của ông nổi trên mặt nước nhẹ tựa hư không, sắc mặt vẫn hồng hào tươi tắn như người đang nằm ngủ, khi vào đến bờ, đột nhiên đất xung quanh ùn ùn bao bọc, che lấy di quan của ông. Ngày nay, ngôi đền thờ ông là điểm đến để kính lễ và thưởng lãm phong cảnh của du khách.