We know very little about the start of the Kaldorei empire, which was long before Azshara. What we have heard of it we got from Maiev and Zekhan:
- Maiev Shadowsong says: Legend says that long ago, Elune bestowed her fury upon our greatest warriors to secure Kalimdor.
Maiev Shadowsong says: In a sacred ritual, the strongest among them became her avatar–the Night Warrior. Our victory was swift.
- In ancient times, the Night Warrior carved out stretches of the kaldorei empire, taking lands from people like my ancestors.
It is most obviously notable that the Night Warrior ritual is one of wrath and vengeance, not simply a hunger for power.
We have also been told that the case of the Trolls against Azshara was started by the Trolls, from the very Chronicle pages you cited yourself:
- Only the openly hostile troll nations drew the full attention of the elves. Small, sporadic battles ignited between the two sides. On every occasion, the trolls buckled before the devastating magics wielded by the night elves. Azshara, however, was not interested in conquest.
Given that the Night Warrior has only been successfully invoked in retaliation against those that harmed the invoker’s people, it is most likely that the Trolls attacked the Night Elves first, as has practically always been the case in every historical event involving a war with Trolls.