Everyone in Ankh-Morpork seems to have their own ideas as to what it takes to make a hero.
Just try asking around town, and you should get all of the pieces that you need.
The guard will tell you that you need a birthmark, a mask, and a spell.