The risk of being overthrown was always there. They had to maintain their power through some combination of force, propaganda, and actual good rulership.