Playing as a male, I teamed up with Arwa the Pearled One and am currently conquering the Sarranid Sultanate. Problem is, I can't give fiefs to anyone and I cant recruit soldiers in any of the conquered villages. Maybe because I'm trying to put a pretender on the throne? I haven't encountered this problem when trying to start my own kingdom.