In Search of Sedai

Zone: Hellfire Peninsula

Hear my plight, {class}. My brother, Sedai, left long ago to contact the orcs of Mag'har Post. Ever the idealist, he thought the time was ripe to set our differences aside and negotiate a peace with them. He's been missing for days and I fear for the worst. Would you set my mind to rest and look for him? Sedai must be somewhere nearby to the east.