Pick up Bleeding the Enemy before heading out. Fly past the battlefront into the city proper. Then start killing Neferset. The two named mobs are up on high ledges. The High Priest is to the northwest on the high ledge by a glowing obelisk. The Scorpion-Lord is at the southernmost point of the high ledge with a scorpion bodyguard.
Sekhemet tends to be the easier of the two, but should be burned down quickly.
Namkhare is the tougher of the two. Do not kill Dreadstalker, his scorpid, first, as the Scorpion-Lord will just resummon him. Use whatever abilities are available to your class to incapacitate the pet, then focus on Namkhare and kill him quickly.