It’s a headcanon of mine (possibly a canon canon but they don’t make much mention of it) that all of the Alliance and Horde leaders speak both Common and Orcish for the sake of discussions and/or understanding the enemy and whatnot.
Imagine how hilarious Anduin must sound, speaking Orcish.