Having existed for 3,000 years, and encountered numerous alien civilizations, the Covenant have little difficulty in absorbing and learning other languages and cultures.
When the war had just begun, the High Prophet of Tolerance assembled 500 teams of Elites and Grunts to study our languages and ordered all military strike teams to learn our language.