Оно вполне выполнимо. Не встречаться надо именно с гномами-жрецами из Гримхейма (или откуда-то там), которые прибудут только после захвата всех городов их собратьев/эльфов на карте. При этом будет выдаваться соответствующее сообщение о том, что, дескать, этого героя лучше обходить стороной. Остальных же гномов можно и даже нужно изничтожать. У меня, лично, с этим проблем никаких не было.
Я понимаю, что это второстепенное задание — хочешь делай, а хочешь не делай. Но думаю чем больше реально выполнимых заданий, тем интереснее.
Но это так... размышления)