You have to show him (Rhot) your love for him, by letting him gain spares (but not in combat mode, you have to ignore his weapon attacks, you have to submit to him), which will force you to reward him in return after the spares. - this will give you at least one heart.
On the other hand, I did not find for Xeroth either ...