Some quests require you to duel another character. Duels are indicated by the crossed wands icon.
Tap on the icon to begin your duel. You can see the recommended attributes below the title. Meeting the recommended attribute levels will improve your chances of defeating your opponent, but you will still need to choose wisely!