He (to speak) a language we never (to hear) before.
He was speaking a language we had never heard before.