Oralius wants 50 Blackrock Medallions. Chances are high that these medallions can be found on the orcs in the Burning Steppes.
I'm going to let you in on a little secret, soldier. Come a little closer. I'M THE ONLY SANE ONE HERE! Look at these people! Would you believe that they're all insane!? Well they are! NUTS! CRAZY! <Oralius lowers his voice.> Let's just keep that between me, you, and my pal Captain Winky. <Oralius grabs at the air and squeezes.> Anyhooooo... I'm collecting badges to go along with my ogre ear collection. Orc is the flavor of the day. Fifty. GO! <Oralius blows into a horn.> SHIP IT!
<Oralius is talking into a rather large, severed ogre ear.> Burning Steppes to control, come in control.
You've done it! Your reward is: RUB MY BELLY! GO ON! RUB IT!
!?