King Ragpar said:
I have now helped capture 3 castles, none of which I got as a fief. I have 2 people who support me too. How do I get another fief? I have mechin which is always raided and that's it. Am I supposed to initiate the sieges? Or do I need to get better relations with more lords?
A lot of times the first castle you capture you will get if you capture it yourself. If you were just rewarded with a village, town, or castle the chance is lower.
Other than that, make friends. The more support you have the better, 2 people isn't really much just yet. Usually to make friends I'll do the following things:
King
1) Ask him for jobs
2) Report to him whenever you defeat an enemy (only good for +1, he will only remember the last enemy you beat, and kind of a pain when he's on the other side of the map). If you see an allied lord being attacked by a larger force and help him, then report to the king, his view (can't remember the actual stat's name) will go up a few points.
3) Whenever someone captures a town or castle ask him who he thinks should get it, then agree with him (this will add to his and the other lords view of you)
Lords
1) Ask them for jobs
2) Follow a smaller allied Lord's unit around and when the get attacked by a larger unit then rush in to "save the day".
3) Look at enemy units with prisoners, if there are allied lords as prisoners and you free them this is a big boost.
4) Freeing allied Lords from prisons is a big boost but can be a pain
5) After fighting with allied Lords on your side talk to them all and you'll get a small boost
Another thing you can do is become a merc in factions that oppose the one you want to join. After beating the Lords of the faction you want to join you can release them if they are captured, this gives a decent boost and points in honor. In fact some of my character's best friends are in opposing factions. This can backfire sometimes as you don't always capture Lords to release so they end up hating you. But if your patient, usually over time this strategy works.