Awesome. 5/5, but we deserve badges for our work trading goods. I suggest-
Easy- Bodyguard Badge- Have a hired hand kill a robber
Hard- Apocalyptic Admiral- Own at least 10 cars, and fill them up with your followers
Impossible- Desert Savior- Beat the game on the "Desert Patrol" Storyline.
I like this game, so I give it 5/5. However, I think that you should try to even out the potential uses of strategy, from just building a wall of pellet towers to mabye putting a huge defense in the middle, putting towers at regualrarly spaced intervals, building a wall of pellet towers, etc. Just something to think about.
I'm sorry, but I couldn't get past the title screen. What attracted my attention were the unprofessional graphics. A bright middle green is about the easiest thing in flash to make. You could have made a sprited background, a faux-stained glass, or an animation of the kings making their fellowship. Also, you used a recolored link and some graphics from a 12-bit RPG. A big no-no in spriting. (The recolor was fine, but you mixed styles) Lastly, you used the manual resize. Always resize in increments of 100. I'm sure there is a great game underneath all that, but I would suggest you improve your presentation.
I love it, but have suggestions in addition to ariel_psu. These will probably be hard to implement, though.
1. Siege warfare. Cities usually have walls, and you're telling me I take down the walls without losses?
2.Assasination/Diplomatic takeover. there are other ways to kill a city besides brute force.
3. Army Upkeep. Food, housing and stuff.
4. Slavery/Riots/Something that happens in your conquered cities.
5. Dynamic civs. Have the main nations in constant warfare.
6. More nations. do like an aztec one.
7. Different game modes and difficulty levels, where each battle is actually a struggle.
8. Some goal other than kill! Mabye for the priest/bishop nation, you could have them go on crusades or get relics, through hostile territory.
9. Better tutorial. Mabye have a different tutorial for each character where they work as a servant to a wealthy family and kill their employer. Or something.
BTW, great game. Awesome how it is. Just some suggestions.
 "Sprout"){kind=icon}
 "The Endless Zombie Rampage"){kind=icon}
 "Kongregate Chat"){kind=icon}
 "3D Logic"){kind=icon}
 "Caravaneer"){kind=icon}
 "Desktop Tower Defense 1.5"){kind=icon}
 "Fellowship of Kings RPG"){kind=icon}
 "Feudalism"){kind=icon}