Speak to Harshaa again once the madmen have been defeated.
Slay The Prophet of the Desert at the altar in the Sinking Sands. ( -651, -105, -514 ) /waypoint -651, -105, -514
Kill the 4 groups of desert lunatics around the altar, this will instantly spawn the Prophet, who is no longer a heroic and instead a single-up solo mob.
Stow away on board the Samiel Pirate ship. Do this by hiding in a box located at ( -2164, -228, -24 ) /waypoint -2164, -228, -24 in the The Sinking Sands. This will zone you into A Samiel Pirate Ship.
Destroy the Legions of Rahotep. It's a group encounter, with tank and healer at least level 60 is recommended for this group. There are approximately 24 mobs of lvl. 55^, ^^ and ^^^ undead creatures, followed by Rahotep himself (Lv. 55x2 ).
Begin the encounter by going to approx ( -281, -139, -1171 ) /waypoint -281, -139, -1171, which is a north exit from the Northern lake of the Twin Tears, in the The Sinking Sands. WARNING: The Rahotep event will begin immediately when someone on that step of the quest gets around that area. The event will despawn relatively quickly, and will not begin again for 2 hours after it either despawns or is killed.