The shift button can be used to create capital letters.

Anyways, if you're good enough, all factions are easy. Also, it would also be feasible for you just to enslave the huge cities when you capture them