У меня аналогичная ситуация: герой с сильной армией замирает на месте, причем возле сокровищ. Я раскусил в чем проблема - у него имелось заклинание полет. ИИ действуют таким образом - если у героя изначально имеется заклинание полет и маг. воздуха, то он будет использовать его каждый ход, даже если на то нет надобности. А когда закончится мана, то он просто встанет и будет копить её.
Спустя недельку стояния на месте он снова полетел.