i got autocrat once when i stripped a load of generals of thier titles to give to better acumen peoples and tried a few of my low loyalty generals for treason (killed 3 :)) so i think thats how you get autocrat

anyone care to test?