Hadn't your army a 'fighting to the death' icon when you started the battle?
Armies that do, and lose the battle are automatically destroyed.