Pocket Slay 1.2e
the author of this app says:
Pocket Slay is a fun strategic game that you can play on your Pocket PC device. It's full-color display can be customized to the preset color scheme of your choice.
The object is to conquer the land by moving people around the six-players-divided island. You must try to link your own territories to create larger and stronger ones. You begin capturing land by attacking with your peasants. Once your territories become richer you can combine peasants to make stronger who can kill weaker enemy troops or tear down their castles.
This is lots of fun and addictive, once you learn how to play!