While he felt accomplished in proving his worth as an orc, he was not quite blind to the sharp changes within the ideals of his people. The Frostwolf clan was becoming much more secretive and divided, as Drek'thar and many other powerful shaman were convinced to practice warlockery - not knowing of the terrible force behind such power. Soon, the first Horde had been formed with the combined might of numerous orc clans, including some orcs from the rebellious Frostwolves. Under orders by the puppet Warchief, Blackhand, Vraul had joined an orc offensive that included great warriors such as Durotan himself in an attack against the draenei holding of Telmor. Vraul, having the choice to either obey his people and live or dissent and suffer a brutal demise, reluctantly chose to slay a fair amount of draenei in his path. Soon after, Shattrath City had been sacked, and many orcs were commanded to drink the Blood of Mannoroth and partake in a "gift" by the terrible warlock, Gul'dan.
However, rather than engorge upon the "gift" himself, Vraul had decided to follow Durotan's wise guidance, and joined him and much of the Frostwolf clan in attempting to escape the terrible lands that were changing around them. As the group trekked forth through the Tanaan Jungle, they had found themselves surrounded by a large Horde of Laughing Skull clansmen who had already partaken in the gift, and were furious at the Frostwolves for not doing so as well. As the Laughing Skull closed in on Vraul and his group, a particularly large Laughing Skull had revealed himself to be known as Thandolcran, and he pointed out Vraul specifically as one he looked to kill. Questioning this strange figure's motive, Vraul was told by Thandol that his family in particular had once been a part of their clan ages ago, and Vraul's ancestors disgraced themselves in one particular battle against a great beast. Thandolcran explained that many of his ancestors fell in that battle, and that the Jawrip family had taken full credit for the kill, claiming all of the rewards in turn.
Never having heard a mention of this story, Vraul lashed out verbally that the Laughing Skull must have him and his family confused with another. Vraul received a guttural cackle from the figure, who responded that there was no mistake, and that their refusal to join the Horde in partaking in the Blood Gift had proven to him once more that they were weak and needed to be exterminated. From then on, the many Frostwolves and Laughing Skull orcs engaged in a tremendous battle within the jungle, each side taking numerous casualties as blood spilled all over the soggy grounds. After hours of heated battle, Vraul overheard a voice demanding that they flee, and saw his remaining brothers trekking out into the darkness of the jungles. Seeing no other way for survival, Vraul quickly took one of his axes, and threw it with all of his might in Thandolcran's direction, slicing through into the latter's femur before darting backwards with his brothers.
As the group hastily made their retreat towards the Dark Portal, many of them found themselves caught in traps, sent down into the ground and impaled by spikes. Narrowly surviving, Vraul managed to eke out towards the edges of the jungle, and after his group finally reunited with the rest of the Frostwolves, they quickly made their way across the portal, unsure of what they would find on the other side.