Random is hard to believe. I've seen one cavalry unit move before piles of enemy infantry when both groups were in Front.
If it is random then a cavalry unit that just wiped out an enemy will not get charge benefits if an enemy in the next space over moves before they move?
Whoever randomly moves first can have a massive impact. My army's settings - could have worked - if randomly my cavalry had been selected before the enemy cavalry.
