I've got "Bolon the Mad". I cant kill him with an assassin and attacking a Scipii army of 600 by himself just killed off his bodyguard with him escaping.

I've had second thoughts about trying to kill him off though and may use him to recruit mercs and kill off small bands of bandits (which may improve his terrible ratings).

I've had a bunch of 'conquerers' and a 4 star admiral but I cant think of his epithet.