Разобрался с первой картой кампании "Всё или ничего".
Армию удалось собрать за счёт присоединившихся монстров. Надо было только походить по карте. Этой армии хватило, чтобы очистить Проклятый лес от нежити. За это лесник согласился сделать переправу, только предварительно надо дойти до берега и увидеть, что переправы нет.
Таким образом перебираемся сразу к выходу. Получается, что все остальные задания, кроме лесника, выполнять не обязательно. Они дают только машины войны и книгу заклинаний. Хотя, возможно, что я ошибаюсь. Возможно, что у меня неверно срабатывает сценарий.