after you established your new kingdom, you will have more option to gain right to rule.
you can send companions to diplomatic missions, and make peace with other kingdoms, recognize yourself as a king by other kings... i think we get more right to rule with these actions, than companion missions at the start.