Could be the dragons, or the Giants, or even the Cyclopses. Lots of routes to explore with those last two that we haven't seen yet, and both of them seem to enjoy the weather of Coerthas.