Nổi danh là người có võ công cao cường, uy phong lẫm liệt, hễ danh tướng này ra trận là kẻ địch phải ái ngại. Thậm chí ông từng khiến đối thủ phải cởi giáp quy hàng sau khi nghe thấy tên mình.

Nếu xét về mọi mặt, thì tướng Lê Khôi, người ít được nhắc đến trong chính sử, có thể mới chính là ông thánh Hoàng Mười.