One optional early-game quest in Ancient Domains of Mystery is to find the cute puppy and bring it back to the little girl in Terinyo.
The puppy has managed to find its way to the bottom of the most difficult dungeon in the area.