Проверил ещё раз: сначала захватил дополнительный город эльфов, затем - правый город демонов, а потом - левый. Оба задания выполнились, открылся проход за гарнизон гнома. Затем проделал то же самое, но захватывал города демонов в другом порядке - и снова всё работает! Какую последовательность действий выполнили вы :)?
Ment, JonnyP, у вас встретилась такая проблема?