И признают монархи не столько из-за РтР (само признание - лишь способ повысить РтР, не более), сколько из-за ситуации в королевстве.
Если фракция воют, ее нагибают, а вы тут спамите короля письмами, то более вероятно, что он ответит согласием.
Ну и если отношения с ним в плюсе, и никаких владений фракции вы у себя не держите. А если еще и воюете с их врагами - вообще круто.