Where is Sedai? I cannot find him!

From wow.incgamers.com

Get out of the Temple of Telhamat, and head straight east. Sedai's body is lying on the ground on small hill - it's not anywhere around Mag'har Post, just really close to the Temple of Telhamat.