Below is an extract of this story as told by Geologist Larksbane.
In the time before time, when the world was still in its infancy, a battle between a Titan and a being of unimaginable evil and power raged on this very soil. The prophecy is unclear about whether or not the Titan was vanquished in this battle but it illustrates that a Titan fell. An Old God had also fallen - or so it was thought.
The land of eternal starlight, Kalimdor, was a nurturing mother to all of its creatures. The magic of the Well of Eternity permeated the land and empowered the multitude of flora and fauna that would make the world their home. From this magical ether were born the Silithid. It was through the Silithid that the brooding Old God would reach and attempt to sunder the world that it once held in its unmerciful grasp.
The Old God would create avatars from the Silithid in its own image. These avatars were to be known as Qiraji. Sentient and with purpose, the Qiraji would name their creator: C'Thun was born... For many thousands of years the Qiraji worked feverishly to build a force capable of laying waste to the world that would betray their god. The great fortress city of Ahn'Qiraj was created to house their growing armies and prepare for the coming of C'Thun.
The moment that C'Thun had so patiently waited for had finally arrived. His children had spent thousands of years building an army capable of exacting revenge upon the whole of Kalimdor and now the prize was within their grasp.
The Titans had long since vacated this world. Only the Night Elves that once inhabited this area were here to defend. A mighty Qiraji known as General Rajaxx would command the initial incursion into Silithus. Only one would stand in his way: A Night Elf known as Staghelm. They refer to him as Kar'sis or 'hand of the earth' in the native Qiraji tongue.
Staghelm and his armies were clearly overwhelmed as the endless flow of Rajaxx's troops poured into Silithus. It would seem as if Staghelm, however, was more than just a nuisance to the Qiraji. Under Staghelm, the whole of the Night Elf armies had come together to defend Kalimdor, greatly slowing the Qiraji forces.
Unfortunately, the Night Elf defense was untenable and Rajaxx knew that they could not hold out much longer. Their tenacity, however, was causing great frustration to Rajaxx and causing even more frustration to his king.
Valstann Staghelm served as the right hand of Fandral. A proud and noble warrior, his dedication and adoration for his father unyielding.. and the Twin Emperors sensed this as weakness. A weakness that could be exploited. The Qiraji forces were commanded to fall back and hide the bulk of their numbers beneath the sands of the desert. A small attack was ordered upon Southwind Village while the front lines of Staghelm's army were kept occupied.
Valstann, eager to please his father, convinced Fandral to allow him to take a small battalion to the defense of Southwind. Surely with the tide of battle turning their way, no harm could come to his beloved child. The trap was missed. Valstann was captured by the hiding Qiraji and Southwind Village obliterated. Rajaxx himself would take the captive Valstann to the front lines of the battle where - in front of Staghelm and the Night Elf forces - he would brutally execute the young Night Elf.
The war continued but the will of the great leader was sapped. The whole of Silithus was soon engulfed by the Silithid and their Qiraji hosts. The Night Elf army was pushed back through Un'Goro, to the borders of the Tanaris desert. Something in Un'Goro prevented the Qiraji from being able to take the land. I do not quite understand this word but I believe it to mean 'God Lands.' It is stated that they could not 'take the God Lands.' This coincides with theories of Un'Goro being the home of the Titans when they inhabited Kalimdor. Perhaps Aman'thul himself watched over 'The God Lands.'
Hrm, curious.. This ends abruptly. In Tanaris the Qiraji document facing a bronze dragon. There is much missing from this... More information must be found! Surely they are planning to invade Kalimdor once more!
When the time is right, my lady. All will be clear when the time is right. The master stirs even now. Look to the skies for the Brood of Nozdormu have returned.