Az Első és a Második Háború időszaka elég sok retconon esett át, így az eredeti játékok - egymásnak ellentmondó - kampányaiból is csak bizonyos részletek kerültek át a jelenleg elfogadott hivatalos változatba.
Az Első Háború előzményei régre nyúlnak vissza, még a War of the Ancients idejébe. A megidézett Sargeras feltartására a Rhoninnal és Krasusszal a múltba érkezett Broxigar beugrott a Sargeras számára megnyitott portálba, megszámlálhatatlan démont mészárolt le, majd megsebezte Sargerast is. A bátorsága Sargerast is elgondolkodtatta, és miután a portált Illidan és Malfurion bezárta, kiadta az utasítást Kil'jaedennek, hogy találja meg az orkokat. Ez sok-sok évezreddel később sikerült is neki, és a démon Ner'zhul, az orkok egyik legerősebb sámánjának megrontásával létrehozta a Hordát, a Burning Legion gépezetének legújabb darabját.
Szintén az előzményekhez tartozik, hogy a portál bezárása után Aegwynn, az Order of Tirisfal által megbízott Guardian a pályafutása során megküzdött Sargeras avatarjával is Northrenden, és legyőzte - de a bukott titán szelleme megszállta Aegwynnt, és amikor a nő teherbe esett, azonnal a gyermekbe költözött. A fiú, Medivh később édesanyja beavatkozásának köszönhetően az utolsó lett az Azerothot védő Őrzők között. Medivh a 14. születésnapja környékén kómába esett, amiből ugyan felébredt, de édesapja érintése felébresztette benne az Őrzők erejét - és ennek az erőnek a kitörése megölte Nielas Arant, és 20 évre kómába taszította Medivhet.
Amikor magához tért, a gondolkodását már Sargeras irányította. Medivh ereje napról napra exponenciálisan nőtt, és úgy érezte, hogy hatalma igazi kiteljesedését a stormwindi királyság akadályozza, így megpróbált valamilyen módot találni az emberek elpusztítására. A keresés közben talált rá Draenorra, és kapcsolatba lépett az eddigre a bolygót uralma alá hajtó, a draeneieket csaknem teljesen kiirtó orkok egyik vezetőjére: Gul'danra, Ner'zhul tanítványára. Medivh meggyőzte a warlockot, hogy készítse fel a Hordát a háborúra, ő maga pedig előkészületeket tett arra, hogy megnyisson egy portált a két bolygó között.



Gul'dan irányításával a Shadow Council sikeresen befolyásolta a Hordát, hogy a Dark Portal megnyílása után menjenek át Azerothra és hódítsák meg a gyanútlan vidéket. A Horda szinte akadály nélkül jutott el Stormwindig, ahol azonban csapda várta őket: Anduin Lothar lovagjai, akik szétzúzták az ork támadást. A visszavonulás után az ork klánok egy vezető, a Warchief alatt egyesültek - ezt a pozíciót Blackhand, a Blackrock klán vezetője kapta meg (egyes feljegyzések szerint már azelőtt ő volt a Warchief, mielőtt a Horda átlépett a Dark Portalon). Az egyesült ork klánok ezután újra portyázni kezdtek a Stormwind uralma alatt álló területen. Eközben Gul'dan megtudta Medivhtől, hogy a Tomb of Sargeras nevű szigeten a korábbinál is hatalmasabb erőt biztosító varázsszereket találhat.
Ugyanakkor Khadgar, Medivh tanítványa rájött, hogy mestere árulta el Stormwindet és ő nyitotta meg a portált az orkoknak. Khadgar és Garona, a Horda félork követe ezt követően Karazhanból, Medivh tornyából Stormwindbe ment, ahol tájékoztatták erről Anduin Lothart, Medivh gyerekkori jóbarátját, aki a stormwindi erők parancsnoka volt. Lothar, Khadgar és Garona egy kisebb csapattal visszatértek Karazhanba, és megtámadták Medivhet, aki épp a tornya körüli vidéket borította sötétségbe, hogy energiát nyerjen; és Khadgar végül sikeresen végzett a korrupt mágussal, noha ezért cserébe Medivh varázslata megöregítette a fiatal varázslót - ezután Sargeras szelleme eltűnt, míg Medivhé Azerothon maradt továbbra is. Az általa elszabadított varázslat azonban a sötétségbe borította Elwynn Forest déli részét és Grand Hamlet városát, amit ezentúl Darkshire-ként ismernek, míg a környező vidéket Duskwoodként.
Medivh halála sokként érte a vele kapcsolatban levő Gul'dant, aki épp Sargeras sírjának helyét próbálta kideríteni a varázsló elméjéből, és kómába esett, így Blackhand és a Horda mögül kiesett a háborút valójában irányító agy. A felkészületlen Blackhandet hamarosan hátba támadta egyik alvezére, Orgrim Doomhammer, aki átvette a Horda vezetését és a Warchief címet, és egy újabb offenzívával hamarosan ismét Stormwind kapuja előtt álltak az ork erők. Az újabb ostrom során Garona váratlanul megölte Llane Wrynnt, Stormwind királyát, és vezérük halála után az amúgy is vereségre álló emberek Anduin Lothar vezetésével a tengeren északra, Lordaeronba menekültek.
Doomhammer kémei a romok között fogságba ejtették Garonát, akit megkínoztak és kiszedték belőle a Shadow Council létezését. A hatalmát biztosítani kívánó Doomhammer lemészároltatta a warlockokat, és a kómából magához térő Gul'dant hűségesküre kényszerítette. A warlock hűséget fogadott az új Warchiefnek - és titokban bosszút esküdött ellene. Garona közben sikeresen meglépett a fogságból és elmenekült egészen Duskwoodig, ahol megszülte gyermekét, Med'ant és a troll háborúkban meghalt, majd saját erejéből élőhalottá vált mágusra, Meryl Winterstormra bízta.
Ugyanakkor az orkok vérszomja nem enyhült cseppet sem... és Doomhammer kész volt a Hordát a menekülők nyomában Lordaeron ellen vezetni.