currently , he had left the underground city of the dark elves , menzoberranzan , and was traveling through the underdark accompanied by a magical panther named guenhwyvar as he searched for a new home , and a place where he could belong .