Нужно прокачивать силу героям повышая их ранг медалями, повышать уровень опытом, артифактами и наймом других героев.
Если вы не готовы улучшать силу героев таким образом, то не стоит брать такое поручение гельдий. Брать лучше те какие гарантировано сможете выполнить, чтоб не терять попытки.
В интернете есть картинки-таблицы показывающих повышение силы в цифрах. Поищите на соответствующих форумах информацию.