Was du vermutlich unter Herrscher verstehst, nämlich Kaiser und Könige, war für die meisten Leute damals ziemlich irrelevant. Für die war wichtig, wer in ihrem Dorf, ihrer Stadt das Sagen hatte, also Ritter, Grafen, Patrizier. Die waren aber selten fremdsprachig. Außerdem waren die Herrscher so gut wie gar nicht und die örtlichen Machthaber nur sehr begrenzt von der freiwilligen Loyalität ihrer Untertanen abhängig.
1519 konkurrierten um die deutsche Königswürde Heinrich VIII. von England, Franz I. von Frankreich, Karl I. von Spanien und Friedrich der Weise von Sachsen. Der einzige, der sicher deutsch sprach, war Friedrich.
Dass es dann Karl wurde, lag nicht daran, dass er vermutlich auch einigermaßen deutsch sprach, sondern, dass er den Kurfürsten genehm war. Und das hatte wiederum nichts mit Sprache, sondern mehr mit Geld zu tun.