How did medieval Kings deal with the existence of others?

r/

This may seem like a stupid or intuitive question; but as I understand, medieval kings were often considered to be divinely appointed – by God himself.

So, how did these Kings deal with the existence of others? Was it accepted that God could appoint many different rulers? Or did most rulers not recognize the authority of others? It doesn’t seem like a very successful diplomatic strategy.