Il faut avoir débloqué l´option qui permet de changer les officiers de chaque fief pour pouvoir les assigner à certains fiefs et démarrer avec eux, sinon c´est assez aléatoire et tu peux ne pas avoir de chance (même si personnelement j´en ai toujours eu au moins sur un fief au départ).
Sinon, il y a toujours moyen de les recruter avec une carte politique HIRE (hire-wide étant préférable).