Call in the cavalry
A commander is nothing without a strong army to command, so you'll want to focus on developing your soldiers right from the start. You won't have a lot of resources to play with, so concentrate on improving one troop type to begin with - the cavalry. These steed-riding spear swingers are fast, take fewer losses against infantry and have a great balance of attack and defence.