Arthas (Prince of Lordaeron) turned the lands into what it is now, the living population ran away and droped their homeland. The living population has no rights on this lands anymore.
---------- Post added 2012-12-30 at 05:05 PM ----------
Trolls had different tribes and never were so strong in numbers to populate the whole Eastern Kingdoms, leave alone Lordaeron.