Despot was on my mind and still is. King doesn't work because saurian rulers are all female. Queen works...

Maybe "Chief" and "High Chief" would work, too. Potentate still works, but I'd have to change its origin.