http://wiki.battlemaster.org/wiki/Appointment"Rule#4, Duchy Regions
Unfortunately, also this part of the appointment system has a rule. But it is very simple and logical!
A Duke can only appoint a noble who is knight of his own duchy.
Other nobles are simply not available for appointment by that Duke. They don't fall under the Duke's authority, thus they can't be appointed."
Is this in effect?