Initial Language Barrier Across the Horde

Playing W3 reforged, and it's a bit weird to imagine early interactions between orcs and the Trolls/Tauren. For the trolls, the orcs arrive to the islands and immediately have a conversation with Zuljin. The same thing happes with Cairn and the Tauren.

Is there any media or somethign that explains how the orcs would be able to communicate with them verbally? In W1/chronicles they make a point about Garona being good with languages and learning Human language quickly, but no such thing is brought up in W3 to my knowledge.

I understand that this is obviously nitpicky given gameplay and storytellying, just wondering if there's any lore "explanation" of how the horde learned/unified the languages

My personal headcannon is that Priests (for example trolls) can use mind techniques (like mind vision) to communicate "telephatically" at least in early stages of the Horde conquer of Kalimdor