Unfortunately, the process of becoming apart of the Frenzyheart Tribe can be quite time consuming. The quest that allows you to choose between the two Factions leads onto a chain of 25 quests, each with varying levels of difficulty.
The first step is to reach level 76. This is when you will be able to gain the quest Where in the World is Hernet Nesingwary from Archmage Pentarus within Dalaran. You have probably wondered by him many times flying to and from Dalaran via the flight path. He buckles you into his helicopter and sends you on your way to Sholazar Basin. When you arrive you will find a dwarf stuck in a tree (oh blizzard…) and he will tell you to report to the camp where you will be asked to complete several tasks.
You will then be giving a quest to find Tamara Wobblesprocket, who gives you another quest named The Part-time Hunter. You are now on your way to starting the long grind to becoming aligned with The Frenzyheart Tribe. After what seems like a lifetime of questing, who will finally reach the spectacular conclusion to the quest chain. You will then be given a choice between Frenzyheart Champion and Hand of the Oracles.