Places with issues which could be resolved by large scale fighting or which
have substantial humanoid populations:

The Broken lands
New Kolland, Glantri (though Prince Kol might object if you bash his subjects)
Malpheggi swamp, Darokin
Trollheim, Vestland
Hardanger mountains, Soderfjord Jarldoms
Southern parts of Ylaruam
areas of the Ethengar Khangate
The Isles of Dread, sea of Dread
The Hinterlands, Davania
The Thothian escarpment, Isle of Dawn (maybe even a reward)
Easterhold, continent of Skothar