Oh, now I get it -- same thing happened to me couple days ago, I was totally baffled that I lost a battle which should have been a successful block, it was the same thing: 61 Soldiers showed up as "0" / "0" in the combat menu and 128 cavalries died an untimely death.
(for the record: I had over 400 Soldiers still unassigned)