Я думаю, что это баг, потому что если герой выигрывает битву, теряя при этом все свои войска, (оставаясь с призванными существами), его можно потом нанять в таверне, где у него опять будет стартовая армия.
При этом появляется сообщение, что герой победил, но потерял всю свою армию и нанять его можно в таверне.
Или он будет считаться погибшим в бою. Сталкивался и с тем и с другим вариантом, от чего какой зависит, не понял, возможно, от версии Героев.

Кроме того, при попытке избавиться от существ в гарнизоне, комп всегда напоминает, что в армии должно оставаться хотя бы одно существо.

По логике получается, что без армии герою передвигаться не положено.