So I've got my own kingdom going and I have about 15 vassals under me. A few like me, but most are at about -10 or worse with me.
If I assign one guy a fief, his attitude to me improves by +10, but all the other lords get mad, losing 1-2 points per lord. Work with the math and assigning fiefs...