Да, верно, сдавать свой город совсем не обязательно. Вчера прошел эту миссию на "герое". Все решает правильная прокачка. Зехира надо вести к колдовскому всеведению. Значит, в первую очередь, высшее образование, далее чародейство, мастер артефактов и управление машинами. Временно надо взять искусную магию призыва. (Феникс - самая мощная боевая единица Зехира.) Потом у ментора меняем ее на нужные для всеведения умения.
Только я шел не по дуге, а захватывал верхний город, потом нанимал второго героя, прокачивал его у алтаря до 17 уровня и атаковал третий город с двух сторон. Иначе чернокнижник так и бегает по кольцу.