Ngoài các anh hùng hảo hán, Thủy hử còn miêu tả khá nhiều về những nữ tướng khiến "đệ nhất dâm phụ” Phan Kim Liên phải tự xấu hổ.