МОлЬ
Если у тебя еще нет своего королевства, то засылаешь НПСа, как сказал Hors (дает +3), а как только ты объявил о суверенитете, то несколько способов:
отравлять тех же НПСов послами с целью высказать уважение другим монархам (дает +10, но часто не срабатывает, зависит от уровня убеждения непися);
свадьба с какой-нибудь принцессой (в цифрах не помню);
заключение мирного договора (+5). Если при этом еще удалось оторвать себе имение, то еще +5.