Hero grade difference is significant

When exploring, it's not simply that I win because my combat power is higher. If the hero grade is lower, you lose even if your combat power is higher, and conversely, if the hero grade is higher, you win even if your combat power is lower haha