First Days

The First Days are described as a time when demons roamed the land. Great heroes had to drive them out of Azeroth and into the Great Dark Beyond.

Speculation
It could be the War of the Ancients.