1. Accept the quest from the troll in Shattarah city that sells useless jewelery, you can find him in the lower city, just behind the Scryers bank.
2. Hand in the quest at the human infront of the Zul Aman gates and accept the new quest [reward: blue 20 slot bag]
3. Find someone that has killed high priest Nalorak
4. Invite the person, turn party into a raid, enter ZM.
5. As soon as you exit the building you will reach a big set of stairs, descent from them and descent from the second set of stairs [smaller ones] make a right and go up the stairs, you will not be in Naloraks terrace, the map should be laying on some boxes on the right side, you dont need to worry about respawning mobs, when the boss is killed no mobs will respawn in that portion of the instance.
6. Pick up map, exit instance, hand in quest.
Enjoy the free 20 slot bag :]