Attila
Perhaps not the most positive connotations possible, but it flows well, and hey, a king is a king. :)
The most famous Attila was Attila the Hun, a 5th century warrior who spread an empire throughout Europe. The name Attila is still used for boys in Hungary.