Erstmal sehr schön, dass du dich für die Lore interessierst!
Die Horde, damals orkisch, war am Anfang selbst quasi Teil der Brennenden Legion, bis sie den Krieg verloren hat. Später baute Thrall die Horde wieder auf und es wurden weiter Völker in sie aufgenommen. Ich glaube einen „richtigen“ Frieden gabe es zwischen den Fraktionen nie.
Die Brennende Legion ist durch einen verrückt gewordenen Titanen Sargeras entstanden, der alles im Universum vernichten wollte, damit die Leere (Kosmische Kraft) keinen Einfluss mehr in der Welt haben kann.
Ich würde dir empfehlen, nach Warcraft Chroniken zu suchen.
Es gibt auch weitere sehr gute Bücher zu Warcraft.
Hier ist eine Bücherliste dazu: Bücherliste
Ansonsten kann ich dir Craft12354 empfehlen. Ist einer der besten deutschen wow Yotuber der die Lore ausführlich behandelt.