Fight the warrior king
From Create Your Own Story
The warrior king is the most fierce opponent you have ever faced next to other dragons.
He is still just a man but he has slayed dragons before. He knows that the heel is your weak spot.
But in the end, you kill him and every soldiers he send with him. He would have been a valuable servant but I doubt he would have taken you be on such an offer.
Hearing news of the warrior king's death, the queen arrives at your cave to surrender to you.