How did Charlemagne build and maintain power? He relied on the clergy. He used military strength. He made agreements with other monarchs. He kept records of all government actions.​