Если знать, куда хочет пойти Хельмар, задание выполнить не трудно. За него дают солдат.
Альтернативных можно нанимать только при прохождении в Повелителях Орды. Не знаю, работает ли мод, позволяющий это делать, в версии 3.1? Я проходил в 3.0.
Мод с добавленным "Колесом Умений":
http://heroes.ag.ru/heroes5/mods/