Gelkis and Magram reputation: pick a Desolace clan

Gain a Friendly reputation with the Gelkis, then speak with Uthek the Wise.

Gain a Friendly reputation with the Magram, then speak with Warug.

Gain a Friendly reputation with the Gelkis, then speak with Uthek the Wise.

Gain a Friendly reputation with the Magram, then speak with Warug.

Maintain your reputation with the Magram, and bring 3 Broken Tears to Warug in the Magram Village.

Maintain your reputation with the Magram, and bring an Advanced Target Dummy to Warug in the Magram Village in Desolace.

Maintain your reputation with the Magram, and bring the Head of Khan Shaka to Warug in the Magram Village in Desolace.

Maintain your Magram reputation, and bring the Maraudine Key Fragment to Warug in the Magram Village in Desolace.

Bring 6 bags of Crudely Dried Meat to Uthek the Wise in the Gelkis Village.

Maintain your reputation with the Gelkis, and bring a Draenethyst Shard to Uthek the Wise in the Gelkis Village in Desolace.

Bring the Khan Jehn's Head to Uthek the Wise in the Gelkis Village in Desolace.

Maintain your reputation with the Gelkis, and bring the Maraudine Key Fragment to Uthek the Wise in the Gelkis Village.