> how did hereditary monarchs actually hold on to power?

Divinity might help. When the king is seen as a god or chosen by god/gods, it validates his power to everyone. If the autocracy/nobility also derives their power and privileges on the same basis they have little interest in challenging the system.