The next morning, Illidan and Lady Vashj have finally reached the barren wilderness of the Hellfire Peninsula. Constructing a base upon a vacant site in a nearby goldmine; Illidan prepares all of his naga army for their next crucial task. It has already been more than three weeks since Illidan first fought the demons and fel orcs led by Kargath Bladefist who betrayed him and renewed their full pledge of allegiance to the demonlord Kil'jaeden and the Burning Legion. Stepping foot into the Hellfire Peninsula, the main territory of the demons and fel orcs; Illidan and his naga forces seek to destroy all the enemy forces and elite agents of Kil'jaeden, in the hopes of finally ending their war in Outland. Upon the establishment of an encampment with heavy defenses; Illidan marshals a full army of his naga, of which are composed of mur'gul tyrants, snap dragons, naga myrmidons, naga sirens, dragon turtles, and the flying serpentine beasts called as the couatls. Illidan and Lady Vashj prepare themselves, as they know that the demons and fel orcs within the region are aware of their presence. Right then; a small group of naga myrmidons that was sent by Lady Vashj on a scouting mission have returned to the camp and made a report of what they saw around the areas.

Myrmidon: "Lord Illidan, we have found the main bastion of the demons and fel orcs. The camp is located to the southeast of this region, and is protecting the dimensional gateway. Apparently; the gate has already been reactivated, and more demons are now coming in through it. This entire region is heavily crawling with demons and fel orcs. We must proceed with caution at all times."

Illidan: "Very well then. We shall destroy all the forces of the demons and fel orcs that will stand in our way, and obliterate their main fortress to the ground! Once we destroyed their hideout; we shall move against the dimensional gateway, and I shall seal it for good, never to reopen again!"

Illidan and Lady Vashj lead their warriors to move out, and hunt down the scattered forces of the demons and fel orcs within the region. Illidan and his naga forces destroy every small watch post and any small enemy groups that they come across with, as they explore the areas of the Hellfire Peninsula. Heading towards the southeastern direction; Illidan and his army eventually reach the main bastion of the enemies, the stronghold that was established by the demons and fel orcs after being freed. Despite seeing such large heavily fortified demonic camp; Illidan and his naga army show no fear against their enemies. Illidan and Lady Vashj quickly lead their warriors to charge, and make an aggressive heavy strike upon the enemy stronghold. The demon and fel orc warriors are composed of grunts, raiders, fel orc warlocks, overlords, fel ravagers, eredar warlocks, doom guards, voidwalkers, and the deadly giant rocks of flame known as the infernals. A fierce bloody war battle occurs between the naga army, and the forces of the Burning Legion. Illidan and Lady Vashj lead their warriors to push on a massive attack, while the demons and fel orcs fight back in defense of their own encampment. Many troops from both of the opposing sides are falling on the violent battlefield in the midst of their viciously gruesome large scale battle against one another.

Illidan and Lady Vashj utilize their full strength and powers in battling their enemies, whilst also leading their own warriors. Despite proving to be a tough and gruesome war; Illidan and his naga forces continue to push on their attack against the bastion of demons and fel orcs. Fortunately for Illidan and his army; their heavy massive strike is proving to be successful as they are being able to overwhelm the enemy forces with every passing moment. After a time of fierce bloody battle; Illidan and Lady Vashj have eventually been able to gain the upper hand. Majority of the demons and fel orcs are killed and the entire demonic bastion is now heavily devastated in flames. Illidan and his forces proceed on wiping out all that is left of the demon and fel orc defenders, as well as razing the enemy stronghold down to ruins. Despite losing a lot of naga troops during the intense war battle; Illidan and Lady Vashj stand triumphant in the end, with the main encampment of the demons and fel orcs in Hellfire Peninsula now utterly destroyed. Strangely; both Mephistroth and Kargath Bladefist are still yet nowhere to be seen, despite the destruction of their major hideout.

Vashj: "Victory is ours, Lord Illidan! We have shattered their major compound into mere ashes! Still, we have not found any traces of Bladefist or Mephistroth even here on their own hideout."

Illidan: "It does not matter where they are now! We have crushed the lot of their armies over the many battles we had in this war, and we have conquered their very own stronghold! The only thing left to do now is to permanently close that last dimensional gateway that they have reactivated."