I love these guys. I managed to basically humble Eygpt by taking over Sidon, Jerusalem, and Alexandia with a 6 Horse Archer army, with two regular mercs and my general. Granted, my General has 9 Valour and 10 command stars, but, I still managed to kill two 1500 armies they sent at me, then conquer and destory their cities. My Generals stats, just from fighting the Eygptians, are:

Legendary Commander
Great Defender
Cruelly Scarred
Chancer
Cavarly Commander of Genius
Heroic Attacker
Utterly Fearless
Conquering Hero

And he's only 33!