Egyptians even mummified their feline companions. Norse Mythology: Dogs were said to guide souls to the afterlife. A dog howling at night was considered a sign of an approaching spirit.