I really like this game, I haven't played such a cleverly designed game with such a swashbuckler feel to it since I used to play risk with 7 other people. And unlike Risk, you don't have to worry about having your whole army wiped out by a force of 1/8 of what you gave because of poor rolling. This game only get 4 stars however because some times the AI takes a long time to think, I understand that might be the unavoidable downside if having decent AI, but I wish it didn't take so long sometimes. If the AI were quicker, then 5 stars for sure. I wish you could turn off the king option. It's an interesting strategic twist, but sometimes it's to easy to exploit this against the AI and take down a much lager empire because the computer didn't think to protect their king well.
And finally, I wish there were multiple-player. As another reviewer said, this could e done through e-mail format or something, that would push this game up to seven stars in my opinion, which would make it the best game on the iPhone ever.