I thought both rulers have to be in the region and click a link or something. 
You could be right although I don't know why. If so though, this feature should be implemented then because the game is being inconsistent otherwise. (If this, it doesn't require permission; if that, does require permission from ruler.)
