I enjoyed this. The use of individual soldiers representing strength in an area works very well.
I was a bit lost until I realised I could bring in a horde of replacements in the top right corner.
It would be good if the selected units were highlighted. I noticed it usually didn't select all the units in the rectangle.
The map could be improved by having impassable areas - This was a big factor in this area in WWI. Or make the units move slower over the mountain passes.
Maybe you should only win a territory when its clear enemies.
Not sure what the guns do - I didn't see any effect.
You might also consider a 2 player option - that could be fun.