Both whales and prairie dogs turn out to have rather advanced degrees of verbal language capability, more complex than any of the Great Apes bar homo sapiens. Crows somehow culturally remember the face of an antagonist multiple generations later. Almost every highly social vertebrate has degrees of intelligence that would get you burned as a witch if you'd suggested it not too long ago, in the era when "Fishes clearly don't feel pain" was just a cultural default assumption.