When you first pick up the Amulet of Yendor, you get another screen-overwriting message similar to what happens in the quest and at the beginning of the game, directing you to travel back up the dungeon and give it to your god.