Varok Colmillosauro és un dels orcs mes valents i honorables que han existit. Fidel a l'Horda sobre totes les coses, i inicialment membre de l'clan Rocanegra quan la invasió a Azeroth de l'Horda. Aquesta és la història d'aquest gran guerrer.
Colmillosauro arribo a Azeroth a través del Portal Fosc i ràpidament es va convertir en un heroi de la guerra, guanyant totes les batalles en què va participar fins a la Segona Guerra. Després d'aquestes, Ogrim Martell Maleït el va nomenar la seva mà dreta. Colmillosauro és un veterà de guerra, que va lluitar tant en la Primera, Segona i Tercera Guerra.
Després de la Tercera Guerra, goig d'una posició propera a el Cap de Guerra Thrall, defensant Orgrimmar d'invasors o perills i anunciant les victòries de l'Horda a tota la població, com la derrota de Nefarian. Colmillosauro comandament les forces de l'Horda i l'Aliança quan va començar la guerra contra els Quiraji en Silithus. Quan van ser derrotats, Colmillosauro va tornar a Orgrimmar, encara que la pau no dur molt.
Quan el Portal Fosc va ser obert de nou, es va trobar amb el seu fill Dranosh, qui havia viscut tota la vida en el que quedava de Draenor, Terrallende.
Quan l'amenaça de l'Rei exànime es va fer present, Colmillosauro va partir a el front de batalla al costat d'un jove Garrosh Crit Infernal, qui estaria a càrrec de les forces de l'Horda en Rasganorte juntament amb el propi Varok. La campanya de Rasganorte li va portar dolor a Colmillosauro, a l'caure el seu fill en la Batalla de la Porta de Còlera. Uns herois anònims van portar l'armadura destrossada del seu fill. La fúria de Colmillosaurio va desembocar en la Batalla per Entranyes, recuperant l'Horda el control de la mateixa i vigilant molt de prop els Renegats. Però el patiment de Varok en Rasganorte no havia acabat, el Rei exànime llevo al seu fill com un Cavaller de la Mort al seu servei. Gràcies a la victòria d'uns herois, Colmillosauro va portar les restes del seu fill a Nagrand.
Passat temps, Colmillosauro ajudo a recuperar Orgrimmar de les mans de Garrosh Crit Infernal, quedant greument ferit, però sobrevivint per veure Orgrimmar restablerta en la seva glòria.