TIP: If you play on Peaceful, no King will be created, and you will never have a chance to complete the quest. TIP: There is a gem located in each tower and one in the center on random floors.