Your quest is clear, noble traveller! Seek ye

The Bloody Tooth of Prince Andrew the Disgruntled

Sounds a bit tricky. Got anything else?