Evolution. Animals suddenly gain all sorts of competencies when the competitive pressure is on. Most animals already have linguistic ability, I don't think human language is all that special. We can do all sorts of fancy things with our brains that seem to defy explanation through the simple mechanics of evolution, but communicating the state of your brain to another of your species, that feels like basic stuff to me.
