All of my best generals have ended up with "the mighty". One faction leader went through two other titles before being finally called "the mighty"

Best title I've seen so far was "the mean". That just made me giggle.