V tomto čase sa veľká prítomnosť vodcov Hordy vytratila a to sa dotklo mnohých Warlockov. Nikto sa ani nepokúsil skontaktovať Gul'dana, najmocnejšieho z Orkských mágov. Warlock teda hľadal radu u svojho učiteľa, Kil'jaedena. Démon mu mohol povedať len to, že sa ho prítomnosť tej obrovskej sily tiež dotkla a že vyžarovala moc väčšiu ako čokoľvek s čím sa stretol. Gul'dan začal prehľadávať Twisting Nether a hľadal túto tajomnú silu. Najprv vodcu Shadow Councilu ovládol strach. Hneď na to, ako prišiel k zmyslom, začal Gul'dan komunikovať s neznámou bytosťou. Povedala Gul'danovi, že je známa ako Medivh, čarodejník z ďalekého sveta. Gul'dan vycítil, že napriek tomu, že Medivh vládne nepredstaviteľnou silou, chýba mu schopnosť ovládať ju.

Objavuje sa trhlina

Počas týchto kontaktov Medivh preskúmal Gul'danovu myseľ a dozvedel sa o Orkoch a ich svete. Gul'dan sa o Medivhovi nikdy nedozvedel príliš veľa a čoskoro prerušil kontakt. Pokúsil sa požiadať o radu svojho pána Kil'jaedena, ale ten na jeho prosby o radu nereagoval. Medivhova sila bola pravdepodobne taká veľká, že sa ho bál aj tento veľký Démon.

Medivh sa znovu zjavil v snoch Orkských Warlockov a v snoch Gul'dana. Mihali sa v nich obrazy mocného čarodejníka... a úrodnej zeme... a hrdých ľudí. Vzrušení týmito víziami Warlockovia a Shadow Council vedeli, že existuje spôsob ako opustiť ich umierajúci svet. Orkom však chýbal portál, ktorý by prepojil svety Draenoru a Azerothu. Shadow Council súhlasil s udržiavaním vízií kým nenastal ten správny čas. Po uplynutí mnohých rokov, v Humanskom roku 583 vytvoril Medivh trhlinu.

Shadow Council čoskoro zväčšil thrlinu a vytvoril tak portál. Boli cez neho poslané Orkské prieskumné jednotky, ktoré potvrdili, že na druhej strane portálu bol naozaj svet z Warlockových vízií - Azeroth. Horda si na novom svete rýchlo postavila pevnosť a začala plieniť Humanské dediny. Humanskí farmári neboli na útoky pripravení a ich rodiny boli kruto zavraždené Orkskými jednotkami.

Časom portál zmenil tvár sveta Azeroth. Úrodná pôda sa zmenila na nečistý, bažinami posiaty terén Draenoru. Zmenilo sa tiež podnebie. Humanom sa nepodarilo ukončiť žatvu kvôli neobyčajne teplému počasiu a horúce slnko spálilo krajinu.

Ako Orkovia postupovali cez zväčšujúci sa portál, Horda začala spoznávať ľudí Azerothu. Orkovia ich považovali za slabých a čoskoro plánovali útok na hlavné mesto Azerothskej krajiny, Stormwind Keep.

Horda vstupuje do Azerothu

V jedno ráno sa horná časť presýpacích hodín, ktoré Prince Llane dostal od Medivha, vyprázdnila. Spadlo posledné zrnko piesku a v tom sa brány Stormwindu mohutne otriasli. Orkovia zaplavili steny hradu. Kráľ Wrynn rýchlo poslal Princa Llanea a Kráľovnú Variu do bezpečia Northshire Abbey.

Deň útoku na Stormwind bol pre Hordu mimoriadne nešťastný. Aj keď boli Orkské sily schopné vyliezť na steny, Humanskí bojovníci ich čoskoro zatlačili späť ku bránam. Počas ústupu Hordy rytieri na koňoch zmenšovali jej neusporiadané šíky. Medzitým footmeni využili niekoľko taktických manévrov, ústupov a zdecimovali divoké Orkské jednotky. Zničená armáda bola nútená ustupovať a bola zatlačená až k svojej pevnosti pri Dark Portale.

Decimujúca porážka pri Stormwinde uvrhla Hordu do chaosu. Rešpektovaní vodcovia útoku, Cho'gall from Twilight's Hammer a Kilrogg Deadeye of the Bleeding Hollow sa navzájom obviňovali z katastrofy. Čoskoro sa Horda rozdelila na dve strany, z ktorých každá podporovala jedného vodcu. Gul'dan videl nebezpečenstvo, ktoré Horde hrozilo v sebazničení v krvavom konflikte. Rozhodol sa, že klany spojí pod silným vodcom - ale pod takým, s ktorým bude môcť ľahko manipulovať.

Gul'danovým perfektným kandidátom sa stal Blackhand the Destroyer z Blackrock klanu. Využitím svojho vlastného vplyvu a vplyvu Shadow Councilu bol Gul'dan čoskoro schopný dosadiť Blackhanda na trón Warchiefa. Poriadok v Horde bol obnovený a všetky klany sa spojili pod vládou nového vládcu. V skutočnosti však moc vo svojich rukách držal Gul'dan, ktorý orkov kontroloval úplatkami a vydieraním.

Llane sa posadil na Azerothský trón vo veku dvadsať rokov. Pokúšal sa zistiť viac o Orkskej hrozbe a pochopil, že Orkovia boli hnaní krutosťou a sadizmom. Pri ich neukojiteľnej túžbe po krvi bolo pramálo priestoru na rozmýšľanie. Boli krutí pri boji, no chýbala im akákoľvek organizácia a stratégia. Humani túto slabosť Hordy využili vo svoj prospech a niekoľko rokov sa im podarilo úspešne odrážať Orkské útoky. Pôvod týchto tvorov však pre všetkých ľudí Azerothu zostal nezodpovedanou otázkou.

Počas desiateho roku Llaneovej vlády ho navštívila Aegwyn. Prosila Llanea aby zničil Medivha ešte predtým, než sa stane príliš silným. Obvinila Medivha z toho, že umožnil Orkom vpadnúť na Azeroth. Tak ako predpokladala, čarodejníka ovládli démonické sily. Tieto neprirodzené energie ovplyvnili jeho myseľ a priviedli čarodejníka k šialenstvu. Aegwyn sa neskôr s ľútosťou stretla so svojim synom, uvedomujúc si vážne nebezpečenstvo hroziace ľudu Azerothu. Najprv sa čarodejníka pokúšala presvedčiť, no nakoniec bola prinútená bojovať. Po tom, ako do Medivha dávno presunula všetky svoje sily, bola Aegwyn ľahko porazená a takmer zomrela. Medivh z nej vysal všetku energiu a odstránil ju zo svojich očí.

Vyhnanie Frostwolfov

Len málo Orkov sa postavilo prosti Gul'danovi a jeho novému spôsobu vládnutia Horde. Durotan, vodca kladu Frostwolf sa otvorene postavil proti Warlockom. Durotan tušil, že Gul'dan bol pod vplyvom démonov a jeho ciele boli zvrátené. Pokúsil sa o tejto pravde presvedčiť ostatných. Ukázalo sa však, že moc Warlockov bola príliš silná a Frostwolfovia boli vyhnaní zo zraku svojich ľudí. Durotanov klan sa usadil v Alterackých horách, kde sa spriatelil s miestnymi bielymi vlkmi. Čoskoro sa prispôsobil drsným podmienkam a začal žiť starým, šamanistickým spôsobom života z čias pred Warlockmi.

Aj keď to znamenalo istú smrť sa Durotan rozhodol presvedčiť Orkských vodcov o Gul'danovej vine. Spolu s rodinou cestoval do tábora Ogrima Doomhammera, vodcu klanu Thunderlord. Durotan Doomhammerovi vysvetlil ako Gul'dan zradil vlastný ľud kvôli získaniu moci a pre potreby Burning Legion. Doomhammer uveril svojmu dlhoročnému priateľovi a prisahal že sa postaví proti Gul'danovi a jeho temným spôsobom. Nanešťastie boli Durotan a jeho priateľ brutálne zavraždení nečestnými synmi Blackhanda, Rendom a Maimom. Durotanovho malého syna zanechali v snehu zomrieť, muž menom Blackmoore našiel malé Orské dieťa a vzal ho do pevnosti v Durnholde.

Prvá veľká vojna

Krátko na to, ako sa Blackhand stal Warchiefom sa Medivh znovu skontaktoval s Gul'danom. Teraz, keď Orkovia prišli do jeho sveta Medivh nariadil Gul'danovi, aby zničil Azeroth so svojou Hordou a aby jeho dosadil za panovníka. Gul'dan si Medivhove rozkazy nevšímal a odpovedal, že žiadna sila alebo bytosť nemôže kontrolovať jeho vôľu. Temný čarodejník povedal Gul'danovi, že veľký Sargeras, vodca Burning Legion, je pochovaný na tomto svete. Tohto pána démonov v dávnych časoch porazila Guardianka Aegwyn. Sargerasova hrobka bola prísľubom nepredstaviteľnej sily a mágie. Medivhovi sa podarilo ponúknuť Gul'danovi pokušenie, ktorému nemohol odolať a tak Guldan poslúchol Medivhovu vôľu. Dohodli sa, že hneď na to, ako Horda zničí Azeroth Medivh vyjaví umiestnenie Sargerasovej hrobky. A tak medzi Humanmi a Orkami vypukla prvá veľká vojna.

Po potupnej porážke v stormwinde sa Orkské sily zoskupili v Swamps of sorrow (bažiny žiaľu). Počas nasledujúcich rokov Horda tvrdo pracovala na upevnení svojej pozície v Azerothe. Centrom ich aktivity sa stal Blackrock Spire, nachádzajúci sa v Red Ridge Mountains. Obrovská čierna hora obsahovala veľké množstvo jaskýň a tunelov vhodných pre usídlenie masívnej Orkskej armády. Na hranici medzi Orkským a Humanským teritóriom začalo dochádzať k mnohým potýčkam. Horda stále vyhrávala väčšie a dôležitejšie bitky. Zničila Grand Hamlet a jej pevnosti v Red Ridge Mountain zostali nedotknuté. Ešte väčšia rana pre Humanov prišla vtedy, keď poloork Garona zavraždila Azerothského kráľa Llanea. Priniesla jeho vytrhnuté srdce Gul'danovi.

Uprostred Orkského útoku skupina bojovníkov vthrla do Medivhovej veže. Začala ubližovať Medivhovmu telu a čarodejník začal vysielať telepatické vlny utrpenia. Gul'dan vycítil, že Medivh je blízko k smrti, vstúpil do jeho mysle a pokúsil sa priamo získať umiestnenie Sargerasovej hrobky. Predtým, než sa to Gul'danovi podarilo, Medivh zomrel pod rukami Azerothskej bojovej skupiny. Pretože bol Gul'dan spojený s Medivhovou mysľou, utrpel v chvíli čarodejníkovej smrti masívny magický výboj energie. Upadol do hlbokého spánku a jeho verní Warlockovskí nasledovníci strážili jeho telo v kóme.

Aby Orgrim Doomhammer naplnil svoj sľub Durotanovi, využil túto príležitosť na prebranie kontroly. Zabil Warchiefa Blackhanda a ukázal jeho oddelenú hlavu Horde. Doomhammer obvinil Blackhana z nekompetentnosti a zlého vodcovstva. Doomhammer sa stal Warchiefom a prirodzene získal úplné velenie v Horde. Ogrimova sila sa zvýšila keď viedol Hordu k víťazstvu. Horda zničila Northshire Abbey, Goldshire a Moonbrook. Nakoniec pod masívnym útokom Hordy padol aj Stormwind. Humani Azerothu boli úplne porazení.

Následky Prvej Vojny

Keď sa Gul'dan prebral zo svojho dlhého sna bol veľmi ustarostený. Jeho bábkový vládca bol zabitý a Ogrim Doomhammer dosiahol úplnú kontrolu. Ešte horšie však bolo, že Ogrim hľadal vnútorné sily v Horde. Podarilo sa mu dolapiť Garonu, slúžku Gul'dana a mučil ju tak dlho, kým neprezradila umiestnenie Shadow Councilu. Čoskoro Ogrim vyrazil na Gul'danovu pevnosť pri ruinách Stormwindu. Po krátkom boji Doomhammerovi raideri obkľúčili warlockov Shadow Councilu. Vodca odsúdil Warlockov ako zradcov a obvinil ich z obcovania s démonmi. Pre každého z nich bola nariadená verejná poprava.

Gul'dan bol ušetrený a predviedli ho pred Warchiefa. Kvôli svojmu vyčerpávajúcemu spánku bol slabý a chýbali mu jeho sily. Warlock sa nemohol brániť kým ho Doomhammer intenzívne vypočúval ohľadom tajomstiev Shadow Councilu. Gul'dan bol donútený predstierať vernosť Ogrimovi. Obvinil Renda a Maima z vedenia rebélie wolf riderov proti Doomhammerovi. Aj keď sa jeho obvinenia nezakladali na pravde, podozrievavý Doomhammer rozpustil légie wolf raiderov. Gul'dan naviac vytvoril Death Knightov, ktorí mali slúžiť horde. Tieto ohavné stvorenia boli duše z Twisting Nether, ktoré Gul'dan povolal do sveta Azerothu a umožnil im zmocniť sa tiel mŕtvych knightov Azerothu. Doomhammer bol s Gul'danovými výsledkami spokojný a dovolil mu ísť si po svojom. Gul'dan sa vážne zaviazal že jedného dňa potrestá Doomhammera za jeho drzosť.

Preživší Azeroťania museli utiecť zo svojej krajiny. Vedení udatným Lordom Lotharom, veľkým hrdinom z prvej vojny sa im podarilo prekročiť more do Lordaeronu. Tam utečenci z Azerothu predniesli svoje trápenie Kráľovi Terenasovi, vodcovi Lordaeronu. Terenas súhlasil s tým, že Orkovia predstavovali pre ľudstvo veľkú hrozbu. Medzi siedmimi Humanskými národmi bola uzavretá veľká zmluva. Armády týchto národov sa zoskupili do jednej Aliancie, ktorú osobne viedol Lothar. Admirál Daelin Proudmoore z ostrovného štátu Kul Tiras ponúkol svoju silnú námornú armádu. Thoras Trollbane zo Stromgardu Aliancii okamžite ponúkol Aliancii svoje obrovské vojsko. Aliancia bola posilnená ešte Dwarfami z Khaz Modanu. Bola pripravená na Orkskú nevyhnuteľnú inváziu.

Zradný Lord Perenolde, vodca Alteracu prišiel k názoru že Aliancia je stratená. Otočil sa chrbtom k vlastnej rase a s Hordou uzavrel tajnú zmluvu a súhlasil, že jej pomôže v boji.