Now as i was going trough Kalimdor for my Tricks and Treats of Kalimdor zones i discovered that Theramore Isle was a goal in the achievement. I wen't there and obviously the whole zone is destroyed. I don't know how to get this step of the achievement. If anyone has any tips about it, please message.
Thanks for the help.