In 761 AD, the Franks, the most powerful kingdom in Europe, sought to conquer all that was not under their rule. Already they conquered Brittany, the Basque, the Lombards,along with lands taken from the Visigoths, Goblins, and Germanic tribes. It was worse for the non humans. The Catholic Church decreed that all that all whom are not man are the Devil's children, and must be wiped out. The Frankish army slaughtered settlements of Goblins and High Elves, and decimated the Dwarven people. The Byzantine Empire would be the least of their worries soon.
The Germanics, Elves, and Dwarves united to end the Franks and save their homes. The Alliance was built on the skills of each race, the Germanics would provide the majority of warriors, the Dwarves were master forge smiths, capable of making weapons and armor that made the Franks and Byzantines look as weak grass, and the Elves, with their expert knowledge of magics, provided healing and poison spells, potions, etc. Together they stood a chance. A massive battle took place at the Great Rhine, there the Franks and the Alliance fought until the earth was soaked in blood, the combined might of Germanic/Dwarven steel and Elven magic matched the full force of the Frankish army and soon enough overpowered them.
The kingdom of the Franks fell apart into several smaller ones like Gilneas and others. The Germanics and Dwarves founded a new kingdom, the kingdom of Azeroth was formed and become the great symbol of power across Europe, peace lasted for 30 years under the reign of King Llane Wrynn.
I know it's not like the 'Warcraft' game fully, but it was the best way to fit the 'Warcraft' story with Germanic folklore. If there are any Germanic creatures I left out, tell me in the Reviews.
Wait until chapter 1.