To complete the quest, you must win a 1v1 (You cannot have any allies and the opponent cannot have any allies) against the Advisor in the Skirmish Hall, and the difficulty for the AI has to be at least standard, it cannot be set to weak.
If you attempt to, say, win a 1v4 against 4 different...