Illidan and Lady Vashj have reached the borders of Hellfire Peninsula at the same time that High Warlord Naj'entus was about to lead his forces in retaliation against the demons and fel orcs that invaded the outside region of Zangarmarsh. Establishing a base upon a site of a vacant goldmine; Illidan and Lady Vashj muster their naga army that they would lead against all the enemy forces around the area. Two blood elf outposts originally used to stand on the region and were serving as the most distant sentry points of the Black Citadel within the bordering region, which leads to the Hellfire Peninsula to the south. The blood elven outposts have also been obliterated by the forces of the Burning Legion on their recent attacks, after which then, the demons occupied both sites of the ruined elven outposts to secure the northern border region of Hellfire Peninsula for themselves.
Illidan and his naga intend on destroying all enemy forces within the area, as well as to hopefully find Kargath Bladefist at the main source base of the demons and fel orcs somewhere around the region. Upon marshalling a full battalion of troops, consisting of mur'gul reavers, snap dragons, naga myrmidons and sirens; Illidan and Lady Vashj set forth to crush all the enemy forces within the area. The naga forces have eventually reached the site of the first ruined blood elven outpost, as they saw a group of demons standing over the remains of blood elven settlement with some of the corpses of the fallen blood elf soldiers lying around. However, onto to the surprise of Illidan, amongst the dead blood elven troops in the ruined outpost lies also the lifeless body of Netharel.
Illidan: "What?! No! This cannot be! Netharel!"
Like Illidan himself; Netharel is a night elven demon hunter. Netharel is among the four night elf demon hunters that were somehow brought to Outland from Azeroth by Illidan, after he destroyed Magtheridon, with the others being Altruis, Theras, and a female demon hunter called as Alandien. Serving as Illidan's best patrolling scouts and his elite defenders on Outland, the four night elven demon hunters are amongst the mightiest warriors on the armies of Illidan. As of now; one of the four night elven demon hunters lies dead, as Netharel had been slain by the forces of the Legion.
Wasting no time; the greatly angered Illidan leads his naga forces with Lady Vashj, upon a fierce battle against the group of demons, and defeated them without losing any naga warrior during the encounter. After claiming a quite easy win against the demons; Illidan and his army immediately continue their move upon hunting the rest of the enemy forces, as well as Kargath Bladefist who had run off and vanished after the initial encounter with him in the outskirts of the Black Citadel.
Illidan: "Let us continue our hunt and put an end to all these wretched mongrels once and for all! Netharel gave his own life in fighting against these paltry demons, and so he shall be avenged!"
Vashj: "Of course, master. We shall deal with Bladefist and all of his lapdogs as they deserved."
Eventually reaching the site of the second ruined blood elven outpost; a small new demonic base now stands over the remains of elven settlement, with another group of demons guarding the new camp. Illidan then leads his naga army in an aggressive attack at the small demonic encampment. The demons, consisting of bloodfiends, hellhounds, and eredar diabolists, instantly fight back the naga army in defense of their base. Illidan and his forces outnumber the demons, and are able to overwhelm them quite easily. After a time of fierce battling; Illidan and his naga army eventually claim the victory upon defeating the demonic warriors and razing their encampment down to the ground, whilst losing only few naga troops during their battle. Successfully destroying the enemy forces in the second site of the ruined blood elven outpost; Illidan and Lady Vashj set themselves on finding the last enemy base and wiping out the remaining forces of the Legion within the area.
Reassembling the naga army once more; Illidan and Lady Vashj move on to find the main source of the enemy forces around the region. Eventually discovering the location of the primary base of their enemies at the borders of Hellfire Peninsula; Illidan readies his forces for another fierce war battle. The camp is guarded by the demons and fel orcs consisting of grunts, raiders, bloodfiends, hellhounds, and eredar diabolists, as it is being ruled by a strong fel orc warlord known as Morkh of the Bleeding Hollow Clan. Without wasting any time; Illidan and Lady Vashj once again lead their army to charge against the enemy base. The demon and fel orc warriors under the command of Warlord Morkh instantly fight back against the attacking naga forces in defense of their camp.
Leading the naga army to push on an aggressive heavy assault against the demonic forces; Illidan and Lady Vashj make an effective strike against the enemy camp, as they gain the upper hand on the battlefield. Despite being a strong fel orc warrior; Warlord Morkh did little against the strength and powers of both Illidan and Lady Vashj. The naga armies eventually overwhelm the forces of the Legion, having slain the lot of the demons and fel orcs. Warlord Morkh was eventually killed by Lady Vashj, with her magical Forked Lightning spell. In the end; Illidan and his army claimed the victory upon successfully defeating the enemy forces and destroying the demonic camp, with only several numbers of fallen warriors during their heavy war battle with the demons and fel orcs. Standing victorious over the ruined demonic base; Illidan and Lady Vashj discuss their next plans.
Vashj: "Lord Illidan, we still have not found any signs of Bladefist anywhere, even in here."
Illidan: "No matter. We will just have to continue hunting down all of his standing forces until he shows up. These demons and fel orcs are pathetic. It is no wonder we took over Outland, despite all odds against us back then. We now rule this land, and nothing that Kargath does can deter it."
Vashj: "Yes, master. We have defeated them in here before, and we shall do so once again."