Bueno, te contestaré desde mi desconocimiento del juego, hasta que alguien mas versado que yo lo haga...
Número de tropas: En el número de tropas influyen muchos factores, mi caballero ahora mismo tiene los siguientes factores: Tamaase +10 Liderazgo +30 Carisma +18 Renombre +7 para un total de 65 tropas. Aumenta tu renombre ganando batallas contra bandidos o contra caravanas o tropas de otras facciones. Aumenta liderazgo al igual que carisma cuando subas de nivel. Igualmente cuando creas el personaje, la historia personal (las elecciones que hagas de historia) determinan en cierto modo el tamaño total de grupo que podrás comandar desde un principio.
Vasallaje: Con este mismo personaje soy vasallo del rey de los Vaegires (los verdes), y cada cierto tiempo el rey Yaroglek me manda un mensajero para que me reuna con él. He hecho misiones de espionaje a otras ciudades enemigas, he traido ganado para alimentar al ejercito del rey que estaba asediando un castillo, he ayudado en los asedios.... para ello no tienes que hacer nada, cuando eres vasallo del rey, al tiempo te mandará un mensajero requiriendo algo de tí. Eso si, con este caballero lo que hice nada más hacerme vasallo del rey, es atacar las caravanas y partidas de reconocimiento de los reinos que estaban en guerra con él. Incluso he hecho prisioneros a dos nobles, por los que el rey te paga una pasta.
Las misiones que tu mencionas son las que te encargan cuando hablas con el rey, pero ¿te ha llegado el rey a mandar un mensajero a caballo? ESto es que requiere algo de ti, las mas comunes de estas misiones son espionaje a otras ciudades enemigas, o que sigas al rey y le des escolta en cualquier sitio que vaya.
Lo demás que preguntas del castillo no lo sé pues aun no he conseguido ninguno, pero por lo que leí por aqui de otros jugadores, corres riesgo de que el rey le de el castillo a otro si tu no lo cuidas o algo asi. Espero haberte sido de ayuda.