You could also make him dislike you.
If you are not married yet (and are playing a male) you can run off with someones daughter without permission, doesn't matter which faction he will not like it.
You can attack villages/villagers/lords/caravans from other factions and then talk to him (talk to him after each attack on a faction) and again he will give you grief about it.
That last one however makes two assumptions on my part.
1) That your relation with the king has an impact on if he grants you a fief, I am not sure about that but I think it does.
2) That the negative relation you get with other factions as a result will revert back to 0 when you leave your faction the way it does when they are at war with one and you leave. I haven't done this yet so I don't know.