Exactly, I'm going to hop off this to tell my scenario. In this scenario Night Elves are in the Horde.
Imagine that instead of landing on an extremely sparsely populated island like how the Draenei did in canon, they landed very close to a Night Elven fort. The early levels would be ones where the Night Elves, while not actively hostile, are very defensive and combative unwilling to either attack the defenseless Draenei nor aid them. So you aid the survivors of the crash, gather what resources you can (sometimes actively sneaking past patrols to steal supplies), unable to communicate with them and explain your presence. Things come to a head when the Draenei have recovered enough that the Night Elves feel threatened, as they ready themselves to attack the Draenei an Orc walks through the ranks as a clear officer, at this moment the Night Elves believe they are going to attack the Burning Legion and the Draenei believe that the Legion has finally caught them. To the surprise of both sides the Orc begins talking to the Draenei, as only an Orcs could possibly know their language so they naturally have to be the ones that introduce them to this world. At this point we can begin the development of trust between these two races, which is only possible because of their intermingled histories.