yeah... you should have got a heroic victory on your battle... Whenever the battle results screen says heroic victory i have gotten the corssed-swords in the map. Never seen it appear for anything other that a heroic victory.