Vol'jinilla, nykyisellä Horden Warchiefilla, ei ollut helppoa elämää. Blackspear-heimon johtaja, hänen tiensä nykyiseen asemaansa ja Echo-saarten toipuminen, jonka uudelleensuuntaaminen maksaa niin paljon pahan Zalazanen käsissä.
Vol'jinin tarina alkaa, kun hänen isänsä Sen'jin halusi todistaa kelvollisuutensa varjometsästäjänä ja lähetti poikansa läpäisemään ensimmäisen kodin testit. Epäonnistumisestaan peläten Vol'jin vakuutti ystävänsä Zalazanen läpäisemään testit yhdessä. Hän matkusti heimonsa pieneltä saarelta Stranglethorn Vegasta Ensimmäiseen kotiin, vaikka saapuessaan hän tunsi kykenevänsä läpäisemään testit ystävänsä kanssa ja hänen pelkonsa katosivat. Testien läpäissyt sekä Vol'jin että Zalazane näkivät tulevaisuutensa ja tulevan taistelun, joka heitä kohtaisi.
Saavuttuaan heimon saarelle he tekivät useita yllätyksiä. Ensimmäisessä kodissa vietetty aika ei ollut viikko, kuten he uskoivat, vaan kuusi kuukautta. Se ei kuitenkaan ollut suurin yllätys, ellei saarta ja sen heimoa löydy ihmisten ja murlocsien melkein piirittämästä. Thrallin Horde tuli hänen avukseen, vaikka hänen isänsä Sen'jin kaatui taistellakseen heimonsa pelastamiseksi. Siitä päivästä lähtien heimonsa uusi päällikkö Vol'jin asetti mustakarja-peikot Thrallin ja hänen Hordensa palvelukseen. Menetettyään kotinsa Vol'jin ja hänen heimonsa suuntasivat Durotariin, etenkin Echo-saarille, aloittamaan alusta.
Vol'jin palveli kolmannessa sodassa. Hän taisteli Theramoren ihmisiä vastaan, jotka yrittivät hyökätä Durotariin yhdessä Rexxarin ja Rokhanin kanssa. Taistelu, jonka he voittivat ogrien ja taurenien ansiosta, jotka yhdistivät auttamaan peikkoja. Palattuaan Echo-saarille hän huomasi, että Zalazane oli ottanut sen. Ystävänsä pettämisen jälkeen Vol'jin perusti Sen'jinin kylän Echo-saarten lähelle ja odotti vastahyökkäyksen järjestämistä. Lich Kingin sodan aikana hän oli kiireinen vartioimaan Undercityä apteekkari Putressin pettämisen jälkeen.
Jonkin ajan kuluttua hän aloitti Horden tuella viimeisen hyökkäyksen Echo-saarten palauttamiseksi, jossa he nousivat voittoisiksi ja lopulta hänen entinen ystävänsä, Zalazane, voitettiin. Echo- ja Thrall-saarten takaisin saaminen liittymään Earthen-renkaaseen ja Garrosh Warchiefin nimittäminen alkoi kitkan ja jännityksen aikaa itse Garrosh Hellscreamin kanssa. Vol'jin kutsuttiin kaikkien trolliheimoiden kokoukseen, jonka tarkoituksena oli yhdistää kaikki heimot palauttamaan muinaisen trolli-imperiumin kunnia. Vol'jin kieltäytyi tarjouksesta ja ilmoitti heille, ettei hän pettäisi Hordea ja että heidän olisi taisteltava heidän kanssaan. Kun Zalandarin uhka ilmestyi, Vol'jin neuvoi Hordea ja allianssia yhdistymään Zandalarin peikkoja vastaan. Kerran voitettu ja näennäisesti voitettu Zandalari.
Kun sotakampanja alkoi Pandariassa, Vol'jinin suhteet Garroshiin kiristyivät yhä enemmän ja päätyivät siihen pisteeseen, että Warchief määräsi murhan, vaikka hän epäonnistui yrityksessään. Vol'jin toipui Chen Thunderbrew'n ansiosta ja hänet tuotiin takaisin Durotariin, kunnes hänet parantui. Thrall tuli auttamaan ystäväänsä ottaakseen Echo-saaret vakaamman Vol'jinin lähdön jälkeen Chen Thunderbeerin rinnalle. He menivät Shado-Panin luostariin lopettamaan toipumisen.
Kun Garrosh varasti jumalallisen kellon ja Kirin'tor ajoi aurinkoliput ulos Dalaranista, Vol'jin tiesi, että Lor'themar Theron vastustaisi Garrosh Hellscreamia. Echo-saarilta he alkoivat Orgrimmarin piirityksen yhdessä Thrallin, Blainen ja muiden Horden johtajien ja sankareiden kanssa. Kaupungin piirittämisen jälkeen Vol'jin saapui, kun Garrosh voitettiin, Horden johtajat päättivät, että tarvittaisiin toinen Warchief, ja Vol'jin valittiin, vaikka hän ei uskonut olevansa kunnian arvoinen.