I said quest.
I imagine that other kingdoms WOULD actually have to talk about it. The quest could just be going and talking to the ruler of another kingdom...That might flat out decline, you might need to make a peace offering (Large one), and you could try to persuade them.
'Tis an excuse to make persuade useful, which it kinda needs