Challenge them to honorable combat, of course.
And win. Obviously. Don't you know who I am?
...Don't you? Here's a hint: they call me Wind Rider, Beast Slayer, Sea Tamer, She Who Tramples Mountains. (And by "they" I mean "me", but that's beside the point.) Princess, adventurer, greatest...