Gotcha.

Yeah I've been getting quite a few Heroic victories recently, but no legendary ones.

Last battle I, the enemy had about 500 more men than I, and I routed them after about five minutes. Got a heroic victory. Then they fled and holed-up in a castle. Took it with 200 casualties, and lost no generals, and it was called a 'costly victory'. Go figure.