I believe it's morale based and I think commanders don't desert.
Even under Utterdark or some such you'll have troops around for quite awhile. You'll lose some every turn and won't be able to recruit unless you alchemize.
The Following User Says Thank You to thejeff For This Useful Post: