Иван,
Оптимальные маршруты там разные для разных типов героев. Для меня - забрав войска у гнома, идти на запад, мимо великанов, до руин и потом на север, к столице. Поддерживать темп. Действовать не только главным героем (читай пост Aaa). Все проходимо, но сага не из категории "вечером под пиво".
Если не бояться спойлеров, то можно посоветовать глянуть стрим:
https://www.youtube.com/watch?v=xpnQPj4TzOY (правда, там непатченная версия 1.0, а версия 1.1 проходится легче)