Proabilmente hai ottenuto un "contratto" da mercenario per una fazione.
Il più delle volte si comincia così.
Ora, i mercenari non possono MAI ottenere feudi di alcun tipo. Tantomeno castelli.
Vai dal re, chiedigli di divenire un suo vassallo (ma devi avere Renown almeno a 150).
(a questo punto vedi sotto)
OPPURE
Sei già un suo vassallo, ti è già stato assegnato un villaggio (i castelli, caro mio, te li devi sudare!

), e non lo sai. Vai, nella wikipedia del gioco, nella sezione "characters", vedrai, alla voce del tuo personaggio qualcosa tipo << *nome del pg* is a vassal of *nome fazione* and lord of *nome villaggio*>>
Di solito il re assegna i primi castelli conquistati ai suoi vassalli senza feudi (ce ne sono).
A dire il vero l'assegnazione credo sia casuale, ma per diversi motivi (immagino c'entrino la fama, il numero di feudi, il fatto che fossero o meno alla guida dell'armata...)alcuni personaggi hanno probabilità più alte degli altri.