You should add a computer turn after each failed or successful battle for them to counter attack allowing you to actually lose territory.
I noticed that at lower difficulties it is too easy to just pick a good or quick unit and spam one lane to win the battle. Maybe allow units to attack adjacent lanes as well as their own?
Also adding a two player mode where you cannot see the arrows, having P2 use the other end of the keyboard would be cool.
 "Warlords: Call to Arms"){kind=icon}