While it's not certain, he may have also spoken Turkic languages like Uyghur, which was the language of the administration at the time. This is because the Uyghur script was used by the Mongol Empire for administration and writing.
It's worth noting that at the time of Genghis Khan, there was no single, standardized Mongolian language. Different tribes and regions had their own dialects and variations.